publication . Master thesis . 2012

Incremental Recomputation of Pig Latin’s Nest and Unnest Operators

Miranda, Rui Oscar Fernandes;
Open Access English
  • Published: 01 Jan 2012
  • Country: Portugal
Abstract
This master’s thesis addresses the maintenance of pre-computed structures, which store a frequent or expensive query, for the nested bag data type in the high level work-flow language Pig Latin. This thesis defines a model suitable to accommodate incremental expressions over nested bags on Pig Latin. Afterwards, the partitioned normal form for sets is extended with further restrictions, in order to accommodate the nested bag model, allow the Pig Latin nest and unnest operators revert each other, and create a suitable environment to the incremental computations. Subsequently, the extended operators – extended union and extended difference – are defined for the ne...
Related Organizations

Acta Cybern., 16(1):93-131, 2003.

C. Olston, B. Reed, U. Srivastava, R. Kumar, and A. Tomkins. Pig latin: a not-so-foreign language for data processing. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 1099-1110. ACM, 2008.

Knowledge and Data Engineering, IEEE Transactions on, 3(3):337-341, 1991.

M.A. Roth, H.F. Korth, and A. Silberschatz. Extended algebra and calculus for nested relational databases. ACM Transactions on Database Systems (TODS), 13(4):389-417, 1988. [OpenAIRE]

Powered by OpenAIRE Open Research Graph
Any information missing or wrong?Report an Issue