Multiple materialized view selection for XPath query rewriting

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2008, Pages 873-882

  Tang, Nan ^a   Yu, Jeffrey Xu ^a   Özsu, M Tamer ^b   Choi, Byron ^c   Wong, Kam Fai ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b UNIVERSITY OF WATERLOO   (Canada)

^c NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

ANSWERING QUERIES; DATA ENGINEERING; ENCODING SCHEMES; INTERNATIONAL CONFERENCES; MATERIALIZED VIEWS; MULTIPLE VIEWS; XPATH QUERIES;

REFINING; TECHNOLOGY;

HEURISTIC METHODS;

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

References (26)

1. R. Goldman and J. Widom, "Dataguides: Enabling query formulation and optimization in semistructured databases." in VLDB, 1997, pp. 436-445.
2. R. Kaushik, P. Bohannon, J. F. Naughton, and H. F. Korth, "Covering indexes for branching path queries." in SIGMOD, 2002, pp. 133-144.
3. T. Milo and D. Suciu, "Index structures for path expressions." in ICDT, 1999, pp. 277-295.
4. N. Zhang, M. T. Özsu, I. F. Ilyas, and A. Aboulnaga, "FIX: Feature-based indexing technique for XML documents." in VLDB, 2006, pp. 259-270.
5. H. He and J. Yang, "Multiresolution indexing of XML for frequent queries." in ICDE, 2004, pp. 683-694.
6. C. Qun, A. Lim, and K. W. Ong, "D(k)-index: An adaptive structural summary for graph-structured data." in SIGMOD, 2003, pp. 134-144.
7. N. Bruno, N. Koudas, and D. Srivastava, "Holistic twig joins: optimal XML pattern matching." in SIGMOD, 2002, pp. 310-321.
8. 2stack: Bottom-up processing of generalized-tree-pattern queries over XML documents." in VLDB, 2006, pp. 283-294.
9. H. Jiang, W. Wang, H. Lu, and J. X. Yu, "Holistic twig joins on indexed XML documents." in VLDB, 2003, pp. 273-284.
10. A. Y. Halevy, "Answering queries using views: A survey." VLDB J., vol. 10, no. 4, pp. 270-294, 2001.
11. J. Mylopoulos, S. Schuster, and D. Tsichritzis, A multi-level relational system, in Proc. 1975 Nat. Computer Conf, AFIPS Press, Arlington, Va.
12. M. M. Astrahan, M. W. Blasgen, D. D. Chamberlin, K. P. Eswaran, J. Gray, P. P. Griffiths, W. F. K. III, R. A. Lorie, P. R. McJones, J. W. Mehl, G. R. Putzolu, I. L. Traiger, B. W. Wade, and V. Watson, "System r: Relational approach to database management." ACM Trans. Database Syst., vol. 1, no. 2, pp. 97-137, 1976.
13. M. Stonebraker, E. Wong, P. Kreps, and G. Held, "The design and implementation of ingres." ACM Trans. Database Syst., vol. 1, no. 3, pp. 189-222, 1976.
14. G. Miklau and D. Suciu, "Containment and equivalence for an XPath fragment." in PODS, 2002, pp. 65-76.
15. _, "Containment and equivalence for a fragment of XPath." J. ACM, vol. 51, no. 1, pp. 2-45, 2004.
16. A. Balmin, F. Ozcan, K. S. Beyer, R. Cochrane, and H. Pirahesh, "A framework for using materialized XPath views in XML query processing." in VLDB, 2004, pp. 60-71.
17. L. V. S. Lakshmanan, H. Wang, and Z. J. Zhao, "Answering tree pattern queries using views." in VLDB, 2006, pp. 571-582.
18. W. Xu and Z. M. Özsoyoglu, "Rewriting XPath queries using materialized views." in VLDB, 2005, pp. 121-132.
19. B. Mandhani and D. Suciu, "Query caching and view selection for XML databases." in VLDB, 2005, pp. 469-480.
20. S. Al-Khalifa, H. V. Jagadish, J. M. Patel, Y. Wu, N. Koudas, and D. Srivastava, "Structural joins: A primitive for efficient XML query pattern matching." in ICDE, 2002, pp. 141-.
21. P. F. Dietz, "Maintaining order in a linked list." in STOC, 1982, pp. 122-127.
22. J. Lu, T. W. Ling, C. Y. Chan, and T. Chen, "From region encoding to extended dewey: On efficient processing of XML twig pattern matching." in VLDB, 2005, pp. 193-204.
23. X. Wu, M.-L. Lee, and W. Hsu, "A prime number labeling scheme for dynamic ordered XML trees." in ICDE, 2004, pp. 66-78.
24. S. Amer-Yahia, S. Cho, L. V. S. Lakshmanan, and D. Srivastava, "Minimization of tree pattern queries." in SIGMOD, 2001, pp. 497-508.
25. M. Altinel and M. J. Franklin, "Efficient filtering of xml documents for selective dissemination of information." in VLDB, 2000, pp. 53-64.
26. Y. Diao, M. Altinel, M. J. Franklin, H. Zhang, and P. M. Fischer, "Path sharing and predicate evaluation for high-performance XML filtering." ACM Trans. Database Syst., vol. 28, no. 4, pp. 467-516, 2003.