The BIRD numbering scheme for XML and tree databases - Deciding and reconstructing tree relations using efficient arithmetic operations

Lecture Notes in Computer Science

Volumn 3671, Issue , 2005, Pages 49-67

  Weigel, Felix ^a   Schulz, Klaus U ^a   Meuss, Holger ^b  

^a UNIVERSITY OF MUNICH   (Germany)

^b EUROPEAN SOUTHERN OBSERVATORY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE SYSTEMS; DECISION MAKING; DIGITAL ARITHMETIC; MATHEMATICAL OPERATORS; QUERY LANGUAGES; TREES (MATHEMATICS);

ARITHMETIC OPERATIONS; DATABASE NODES; QUERY EVALUATION; TREE DATABASES;

XML;

EID: 27244455112     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11547273_5     Document Type: Conference Paper

References (27)

1. Gottlob, G., Koch, C.: Monadic Datalog and the Expressive Power of Web Information Extraction Languages. Journal of the ACM 51 (2004) 74-113
2. University of Pennsylvania: The Penn Treebank Project. (Available at www.cis.upenn.edu/~treebank/home.html)
3. Boag, S., Chamberlin, D., Fernández, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML Query Language. W3C Working Draft (2004)
4. Berglund, A., Boag, S., Chamberlin, D., Fernández, M.F., Kay, M., Robie, J., Siméon, J.: XML Path Language (XPath) 2.0. W3C Working Draft (2004)
5. Schlieder, T., Naumann, F.: Approximate tree embedding for querying xml data. In: Proc. ACM SIGIR Workshop On XML and Information Retrieval. (2002)
6. McHugh, J., Abiteboul, S., Goldman, R., Quass, D., Widom, J.: Lore: A Database Management System for Semistructured Data. SIGMOD Record 26 (1997) 54-66
7. Baeza-Yates, R.A., Navarro, G.: XQL and proximal nodes. Journal American Society for Information Science and Technology (JASIST) 53 (2002) 504-514
8. Kanne, C.C., Moerkotte, G.: Efficient Storage of XML Data. In: Proc. 16th Int. Conf. on Data Engineering (ICDE). (2000) 198
9. Li, Q., Moon, B.: Indexing and Querying XML Data for Regular Path Expressions. In: Proc. 27th Int. Conf. on Very Large Data Bases (VLDB). (2001) 361-370
10. Grust, T., Sakr, S., Teubner, J.: XQuery on SQL Hosts. In: Proc. 30th Int. Conf. on Very Large Data Bases (VLDB). (2004) 252-263
11. Pal, S., et al.: Indexing XML Data Stored in a Relational Database. In: Proc. 30th Int. Conf. on Very Large Data Bases (VLDB). (2004) 1134-1145
12. Meuss, H., Schulz, K.U., Weigel, F., et al.: Visual Exploration and Retrieval of XML Document Collections with the Generic System X2. Journ. Dig. Lib. 5 (2005) 1-70
13. Gottlob, G., Koch, C., Schulz, K.U.: Conjunctive Queries over Trees. In: Proc. 23rd ACM Symposium on Principles of Database Systems (PODS). (2004) 189-200
14. Lee, Y.K., Yoo, S.J., Yoon, K., Berra, P.B.: Index structures for structured documents. In: Proc. 1st ACM Int. Conf. on Digital Libraries. (1996) 91-99
15. Bremer, J.M., Gertz, M.: An Efficient XML Node Identification and Indexing Scheme. Technical Report CSE-2003-04, University of California at Davis (2003)
16. Zhang, C., et al.: On Supporting Containment Queries in Relational Database Management Systems. In: Proc. 20th ACM SIGMOD Conference. (2001) 425-436
17. Al-Khalifa, S., et al.: Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In: Proc. 18th Int. Conf. on Data Engineering (ICDE). (2002) 141-152
18. Chien, S.Y., Vagena, Z., Zhang, D., Tsotras, V.J.: Efficient Structural Joins on Indexed XML Documents. In: Proc. 28th Int. Conf. on Very Large Data Bases. (2002) 263-274
19. Goldman, R., Widom, J.: DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In: Proc. 23rd VLDB Conf. (1997) 436-445
20. Weigel, F., Schulz, K.U., Meuss, H.: The BIRD Numbering Scheme for XML and Tree Databases. Technical report, CIS, University of Munich (2005) http://www.cis.uni-muenchen.de/~weigel/Literatur/weigel05birdtech.pdf.
21. McHugh, J., Widom, J., Abiteboul, S., Luo, Q., Rajamaran, A.: Indexing Semistructured Data. Technical report, Stanford University, Computer Science Dept. (1998)
22. Grust, T.: Accelerating XPath location steps. In: Proc. 21st ACM SIGMOD Int. Conf. on Management of Data. (2002) 109-120
23. Tatarinov, I., et al.: Storing and Querying Ordered XML Using a Relational Database System. In: Proc. 21st SIGMOD Int. Conf. on Management of Data. (2002) 204-215
24. Milo, T., Suciu, D.: Index Structures for Path Expressions. In: Proc. 7th Int. Conf. on Database Theory (ICDT). (1999) 277-295
25. O'Neil, P., et al.: ORDPATHs: Insert-Friendly XML Node Labels. In: Proc. 23rd ACM SIGMOD Int. Conf. on Management of Data. (2004) 903-908
26. Dietz, P., Sleator, D.: Two Algorithms for Maintaining Order in a List. In: Proc. 19th ACM Symposium on Theory of Computing (STOC). (1987) 365-372
27. IMDb: Internet Movie Database. (Available at www.imdb.com)