X∧ 3: A cube operator for XML OLAP

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 916-925

  Wiwatwattana, Nuwee ^a   Jagadish, H V ^a   Lakshmanan, Laks V S ^b   Srivastava, Divesh ^c  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^c A T and T Labs Research

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL METHODS; DATA STRUCTURES; DATA WAREHOUSES; REDUNDANCY; RELATIONAL DATABASE SYSTEMS; TREES (MATHEMATICS);

CUBE OPERATORS; MARKED UP TEXT DOCUMENTS; PARSE TREES; RELATIONAL WAREHOUSES; XML OLAP;

XML;

EID: 34548738191     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.367937     Document Type: Conference Paper

References (24)

1. S. Agarwal, R. Agrawal, P. M. Deshpande, A. Gupta, J. F. Naughton, R. Ramakrishnan, and S. Sarawagi. On the Computation of Multidimensional Aggregates. In Proc. VLDB, 1996.
2. S. Amer-Yahia, S. Cho, and D. Srivastava. Tree Pattern Relaxation. In Proc. EDBT, 2002.
3. D. Burdick, P. M. Deshpande, T. S. Jayram, R. Ramakrishnan, and S. Vaithyanathan. OLAP Over Uncertain and Imprecise Data. In Proc. VLDB, 2005.
4. K. Beyer, Don Chambérlin, L. S. Colby, F. Ozcan, Ha. Pirahesh, and Y. Xu. Extending XQuery for analytics. In Proc. SIGMOD, 2005.
5. K. Beyer, and R. Ramakrishnan. Bottom-Up Computation of Sparse and Iceberg Cubes. In Proc. SIGMOD, 1999.
6. DBLP XML records, http://dblp.uni-trier.de/xml/.
7. A. Deutsch, Y. Papakonstantinou, and Y. Xu. Minimization and Group-By Detection for Nested XQueries. In Proc. ICDE, 2004.
8. M. Fang, N. Shivakumar, H. Garcia-Molina, R. Motwani, and J. Ullman. Computing Iceberg Queries Efficiently. In Proc. VLDB, 1998.
9. J. Gray, A. Bosworth, A. Layman, and H. Pirahesh. Data Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals. In Proc. ICDE, 1996.
10. C. A. Hurtado, and A. O. Mendelzon. Reasoning about Summarizability in Heterogeneous Multidimensional Schemas. In Proc. ICDT, 2001.
11. H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu. TIMBER: A native XML database. The VLDB Journal, 11(4):274-291, 2002.
12. H. V. Jagadish, L. V. S. Lakshmanan, D. Srivastava, and K. Thompson. TAX: A Tree Algebra for XML. In Proc. DBPL, 2001.
13. H. V. Jagadish, L. V. S. Lakshmanan, and D. Srivastava. What can Hierarchies do for Data Warehouses? In Proc. VLDB, 1999.
14. D. Lee, and D. Srivastava. Counting Relaxed Twig Matches in a Tree. In Proc. DASFAA, 2004.
15. H. -J. Lenz, and A. Shoshani. Summari zabili ty in OLAP and Statistical Databases. In SSDBM, 2001.
16. Y. Li, C. Yu and H. V. Jagadish. Schema-Free XQuery. In Proc. VLDB, 2004.
17. R. A. O'Keefe and A. Trotman The Simplest Query Language That Could Possibly Work. In Proc. INEX Workshop, 2004.
18. S. Paparizos, S. Al-Khalifa, H. V. Jagadish, L. V. S. Lakshmanan, A. Nierman, D. Srivastava and Y. Wu. Grouping in XML. In EDBT Workshop on XML Data Management (XMLDM'02), 2002.
19. K. A. Ross, and D. Srivastava. Fast Computation of Sparse Datacubes. In Proc. VLDB, 1997.
20. T. Schlieder. Schema-Driven Evaluation of Approximate Tree-Pattern Queries. In Proc. EDBT, 2002.
21. University of Washington XML Repository. Available at http://www.cs.washington.edu/research/xrnldatasets/.
22. H. Wang, J. Li, Z. He, and H. Gao. OLAP for XML Data. In CIT, 2005.
23. N. Wiwatwattana, H. V. Jagadish, L. V. S. Lakshmanan, and D. Srivastava. X∧ 3: A Cube Operator for XML OLAP - web supplement. Available at http://www.eecs.umich.edu/db/timber/xcube/.
24. D. Xin, J. Han, X. Li, and B. W. Wah. Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration. In Proc. VLDB, 2003.