Path queries on compressed XML

Proceedings - 29th International Conference on Very Large Data Bases, VLDB 2003

Volumn , Issue , 2003, Pages 141-152

  Buneman, Peter ^a   Grohe, Martin ^a   Koch, Christoph ^a  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

FORESTRY; MODEL CHECKING; QUERY LANGUAGES; TREES (MATHEMATICS);

DOCUMENT TREES; NATIVE XML DATABASE; PATH QUERIES; QUERY ENGINES; SUCCINCT REPRESENTATION; SYMBOLIC MODEL CHECKING; TREE STRUCTURES; XML QUERY LANGUAGE;

XML;

EID: 85012112309     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/b978-012722442-8/50021-5     Document Type: Conference Paper

References (22)

1. S. Abiteboul. "Querying Semistructured Data". In Proceedings of the 6th International Conference on Database Theory (ICDT), Delphi, Greece, 1997.
2. A. Ailamaki, D. J. DeWitt, M. D. Hill, and M. Skounakis. "Weaving Relations for Cache Performance". In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB), 2001.
3. D. S. Batory. "On Searching Transposed Files". ACM Transactions on Database Systems, 4(4):531-544, 1979.
4. R. E. Bryant. "Graph-Based Algorithms for Boolean Function Manipulation". IEEE Transactions on Computers, C-35(8):677-691, Aug. 1986.
5. P. Buneman, S. B. Davidson, M. F. Fernandez, and D. Suciu. "Adding Structure to Unstructured Data". In Proceedings of the 6th International Conference on Database Theory (ICDT), pages 336-350, Delphi, Greece, 1997.
6. J. Burch, E. Clarke, K. McMillan, D. Dill, and L. Hwang. "Symbolic Model Checking: 1020 States and Beyond". Information and Computation, 98(2):142-170, 1992.
7. C. Y. Chan, W. Fan, P. Felber, M. N. Garofalakis, and R. Rastogi. "Tree Pattern Aggregation for Scalable XML Data Dissemination". In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), Hong Kong, China, 2002.
8. A. Deutsch, M. Fernandez, and D. Suciu. "Storing Semistructured Data with STORED". In Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data (SIGMOD), 1999.
9. P. Fankhauser, G. Huck, and I. Macherius. "Components for Data Intensive XML Applications". See also: http://www.ercim.org/publication/Ercim-News/enw41/fankhauser.html.
10. M. F. Fernandez and D. Suciu. "Optimizing Regular Path Expressions Using Graph Schemas". In Proceedings of the 14th IEEE International Conference on Data Engineering (ICDE), pages 14-23, Orlando, Florida, USA, Feb. 1998.
11. D. Florescu and D. Kossmann. "Storing and Querying XML Data using an RDMBS". IEEE Data Engineering Bulletin, 22(3):27-34, 1999.
12. M. Frick, M. Grohe, and C. Koch. "Query Evaluation on Compressed Trees". In Proceedings of the 18th Annual IEEE Symposium on Logic in Computer Science (LICS), Ottawa, Canada, 2003.
13. R. Goldman and J. Widom. "DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases". In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB), pages 436-445. Morgan Kaufmann, 1997.
14. G. Gottlob, C. Koch, and R. Pichler. "Efficient Algorithms for Processing XPath Queries". In Proceedings of the 28th International Conference on Very Large Data Bases (VLDB), Hong Kong, China, 2002.
15. H. Liefke and D. Suciu. "XMill: An Efficient Compressor for XML Data". In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD), 2000.
16. K. McMillan. Symbolic Model Checking. Kluwer Academic Publishers, 1993.
17. T. Milo and D. Suciu. "Index Structures for Path Expressions". In Proceedings of the 7th International Conference on Database Theory (ICDT), 1999.
18. M. Neumuller and J. N. Wilson. "Improving XML Processing Using Adapted Data Structures". In Proc. Web, Web-Services, and Database Systems Workshop, pages 206-220. Springer LNCS 2593, 2002.
19. J. Shanmugasundaram, K. Tufte, C. Zhang, G. He, D. J. DeWitt, and J. F. Naughton. "Relational Databases for Querying XML Documents: Limitations and Opportunities". In Proceedings of the 25th International Conference on Very Large Data Bases (VLDB), pages 302-314, 1999.
20. P. Tolani and J. R. Haritsa. "XGRIND: A Queryfriendly XML Compressor". In Proceedings of the 18th IEEE International Conference on Data Engineering (ICDE), 2002.
21. World Wide Web Consortium. XML Path Language (XPath) Recommendation. http://www.w3c.org/TR/xpath/, Nov. 1999.
22. J. Ziv and A. Lempel. "A Universal Algorithm for Sequential Data Compression". IEEE Transactions of Information Theory, 23(3):337-349, May 1977.