MASS: A multi-axis storage structure for large XML documents

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2003, Pages 520-523

  Deschler, Kurt ^a   Rundensteiner, Elke ^a  

^a Worcester Polytechnic Institute   (United States)

Author keywords

Clustering; Encoding; Indexing; XML; XPath

Indexed keywords

CACHE HIT RATES; CLUSTERING; DOCUMENT STRUCTURES; XPATH;

BUFFER STORAGE; ENCODING (SYMBOLS); INDEXING (OF INFORMATION); MATHEMATICAL MODELS; QUERY LANGUAGES; XML;

DATA STRUCTURES;

EID: 18744363911     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. MASS: A Multi-Axis Storage Structure for Large XML Documents WPI TR 03-23. ftp://ftp.cs.wpi.edu/pub/techreports/pdf/03-23.pdf
2. Q. Li and B. Moon: Indexing and Querying XML Data for Regular Path Expressions. VLDB 2001: 361-370
3. T. Grust: Accelerating XPath location steps. SIGMOD Conference 2002: 109-120
4. T. Milo and D. Suciu: Index Structures for Path Expressions. ICDT 1999: 277-295
5. J. McHugh and I. Widom: Query Optimization for XML. VLDB 1999: 315-326
6. E. Cohen, H. Kaplan, and T. Milo: Labeling Dynamic XML Trees. PODS 2002: 271-281
7. D. Srivastava, S. Al-Khalifa, H. Jagadish, N. Koudas, J. Patel, and Y. Wu: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. ICDE 2002
8. J. Ziv and A. Lempel: A Universal Algorithm for Sequential Data Compression. IEEE Trans.actions on Information Theory 23(3): 337-343 (1977)
9. T. Welch: A Technique for High-Performance Data Compression. IEEE Computer 17(6): 8-19 (1984)
10. Xerces C++ parser. The Apache XML Project. http://xml.apache.org/xerces- c/index.html
11. I. Tatarinov, S. Viglas, K. Beyer, J. Shanmugasundaram, E. Shekita, and C. Zhang: Storing and querying ordered XML using a relational database system. SIGMOD Conference 2002: 204-215
12. B. Cooper, N. Sample, M. Franklin, G. Hjaltason, and M. Shadmon: A Fast Index for Semistructured Data. VLDB 2001: 341-350.
13. R. Goldman and J. Widom: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. VLDB 1997: 436-445
14. Xmark-The XML-Benchmark Project. http://monetdb.cwi.nl/xml/index.html
15. J. Clark and S. DeRose. XML Path Language (XPath) http://www.w3.org/TR/ xpath.html
16. C. Chung, J. Min, and K. Shim: APEX: an adaptive path index for XML data. SIGMOD Conference 2002: 121-132
17. H. Liefke and D. Suciu. XMILL: An Efficient Compressor for XML Data. SIGMOD Conference 2000: 153-164.
18. John Bosak. XML markup of Shakespeare's plays. http://www.ibiblio.org/ pub/suninfo/standards/xml/eg/.
19. D. Knuth: The Art of Computer Programming: Volume 3, Sorting And Searching. Addison-Wesley, 1973