HID: An efficient path index for complex XML collections with arbitrary links

Lecture Notes in Computer Science

Volumn 3433, Issue , 2005, Pages 78-91

  Sayed, Awny ^a   Unland, Rainer ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Descendants or self queries; Indexing; Reachability queries; XML

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SCIENCE; INDEXING (OF INFORMATION); INFORMATION TECHNOLOGY; OPTIMIZATION; PROGRAM DOCUMENTATION; QUERY LANGUAGES; TREES (MATHEMATICS);

DESCENDANTS-OR-SELF QUERIES; INDEXING; REACHABILITY QUERIES; STRUCTURED INDEXES;

XML;

EID: 24644516707     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-31970-2_6     Document Type: Conference Paper

References (28)

1. Cooper, Brian F.; Sample, Neal; Franklin, Michael J.; Hjaltason; Gisli R.; Shadmon, Moshe: A fast index for semistructured data; VLDB 2001, Proceedings of 27th International Conference on Very Large Data Bases, September 11-14, 2001, Roma, Italy. Morgan Kaufmann 2001, ISBN 1-55860-804-4; 2001.
2. th int. Workshop on Algorithms and Data Structures (WADS), pages 246-257 2001.
3. th East-European Conference on advances in Databases and Infromation System (ADBIS), 2002.
4. E. Cohen at al. Labeling dynamic XML trees. In Symposium on Principle of Databases (POSD), pages 271 -281, 2002.
5. C. Qun and al. D(K)-Index: An adaptive Structural Summares for Graph-based Data. In ACM SIGMOD Int. Conference on Mangement of Data, pages 134-144, 2003.
6. th International Conference on Database Theory (ICDT). pages 277-295, 1999.
7. Cohen; Eran Halperin; Harin Kaplan and Uri Zwick: Reachability and distance queries via 2-hop labels. Proceedings Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 937-946. ACM Press, 2002.
8. R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In M. Jarke, M. J. Carey, K. R. Dittrich, F. H. Lochovsky, P. Loucopoulos, and M. A. Jeusfeld, editors, VLDB'97, Proceedings of 23rd International Conference on Very Large Data Bases, August 25-29, 1997, Athens, Greece, pages 436-445. Morgan Kaufmann, 1997.
9. R. Kaushik et al. Covering indexes for Branching path queries. In ACM SIGMOD int. Conference on Management of data, Pages 133-144, 2002.
10. C.-W. Chung, J.-K. Min, and K. Shim: APEX: An adaptive path index for XML data. In Franklin et al. [6], pages 121-132.
11. th Int. Conference on Extending Database Technology (EDBT), pages 237-255, 2004.
12. th Int. Conference on Data Engineering (ICDE), 2002.
13. Sayed and R. Unland. Index-support on XML documents Containing Links. IEEE Midwest Symposium on Circuits and System, 2003.
14. th ACM-SIAM Symposium on Discrete algorithms (SODA), Pages 954-963, 2002.
15. The Mondial Database. http://dbis.informatik.uni-goettingen.de/Mondial/
16. th ACM-SIAM Symposium on Discrete algorithms (SODA), Pages 547-556, 2001.
17. T. H. Cormen et al. Introduction to algorithms. 2nd Edition, Chapters 22-23, 2001.
18. Esko Nuutila and Soisalon-Soininen. Efficient Transitive Closure Computation. Technical Report TKO-B113, 1993.
19. Q.Li and B. Moon. Indexing and querying XML Data for Regular Path Expressions. In 27th Int. Conference on Very Large Data Bases (VLDB), Pages 361-370, 2001.
20. M. Yoshikawa and T. Amagasa. XRel: A Path-Index Based Approach to Storage and Retrivel XML Documents Using Relational Databases. In ACM Transactions on Internet Technology (TOIT), 2001.
21. S.D. Tatarinov and C.Zhang. Storing and Querying Ordered XML Using a Relational Database System. In ACM SIGMOD Int. Conference on Management of Data, pages, 204-215, 2002.
22. C.Zhang, J.F. Naughton, D.J.DeWitt, Q. Luo, and G. Lohman. On Supporting Containment Queries in Relational Database Mangement System. In ACM SIGMOD Int. Conference on Management of Data, 2001.
23. Shu-Yaho Chein et al. Efficient Structural Joins on Indexed XML Documents. In 28th Int. Conference on Very Large Data Bases (VLDB), 2002.
24. XML Linking Language (XLink) Version 1.0, W3C Recommendation (27 June 2001), see http://www.W3.org/TR/xlink.
25. XML Pointer Language (XPointer), W3C Working Draft (16 August 2002), see http://www.w3.org/TR/xptr.
26. The Internet Movie Databse. http://www.imdb.com.
27. The XML bechmark project, http://www.xml-benchmark.org
28. S. Abiteboul, P. Bunmen, and D.Suciu. Data on the Web: from relations to semistructured data and XML. Morgan Kaufmann Publishers, Los Atlos, CA 94022, USA, 1999.