Provenance for nested subqueries

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 982-993

  Glavic, Boris ^a   Alonso, Gustavo ^b  

^a UNIVERSITY OF ZURICH   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION DOMAINS; COMPLEX QUERIES; DATA PROVENANCE; MANAGEMENT SYSTEMS; RELATIONAL DATA MODELS; REWRITE RULES; SCIENTIFIC COMPUTING; SQL QUERY; SUB-QUERIES; SYSTEMS SUPPORT; USER DEFINED FUNCTIONS;

MANAGEMENT; QUERY PROCESSING;

DATA WAREHOUSES;

EID: 70349110390     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516472     Document Type: Conference Paper

References (20)

1. M. O. Akinde et al. Efficient computation of subqueries in complex OLAP. ICDE '03, pages 163-174, 2003.
2. P. Buneman et al. Why and where: A characterization of data provenance. In ICDT '01, pages 316-330, 2001.
3. P. Buneman et al. On the expressiveness of implicit provenance in query and update languages. TODS, 33(4), 2008.
4. B. Cao et al. SQL query optimization through nested relational algebra. TODS, 32(3):18, 2007.
5. S. Chaudhuri. An overview of query optimization in relational systems. PODS' 98, pages 34-43, 1998.
6. L. Chiticariu et al. Dbnotes: a post-it system for relational databases based on provenance. In SIGMOD '05, pages 942-944, 2005.
7. Y. Cui et al. Tracing the lineage of view data in a warehousing environment. TODS, 25(2):179-227, 2000.
8. U. Dayal. Processing queries with quantifiers a horticultural approach. PODS '83, pages 125-136, 1983.
9. M. Elhemali et al. Execution strategies for SQL subqueries. SIGMOD '07, pages 993-1004, 2007.
10. F. Geerts et al. MONDRIAN: Annotating and querying databases through colors and blocks. Technical Report EDIINFRR0243, The University of Edinburgh, 2005.
11. B. Glavic et al. Data provenance: A categorization of existing approaches. In BTW '07, pages 227-241, 2007.
12. B. Glavic et al. Perm: Processing provenance and data on the same data model through query rewriting. In ICDE '09, 2009.
13. T. Green et al. Provenance semirings. PODS '07, pages 31-40, 2007.
14. W. Kim. On Optimizing an SQL-like Nested Query. TODS, 7(3):443-469, 1982.
15. B. Momjian. PostgreSQL: introduction and concepts. Boston, MA: Addison-Wesley, 2001.
16. M. Muralikrishna et al. Improved Unnesting Algorithms for Join Aggregate SQL Queries. VLDB '92, pages 91-102, 1992.
17. M. Mutsuzaki et al. Trio-One: Layering uncertainty and lineage on a conventional DBMS. GIDR '07, pages 269-274, 2007.
18. Y. L. Simmhan et al. A survey of data provenance in e-science. SIGMOD Rec, 34(3):31-36, 2005.
19. W. Tan et al. Provenance in Databases: Past, Current, and Future. IEEE Data Eng. Bull., 30(4):3-12, 2007.
20. Transaction Processing Performance Council. TPC-H Benchmark Specification. http://www. tpc. org/hspec. html, 2008