Advanced structural joins using element distribution

Information Sciences

Volumn 176, Issue 22, 2006, Pages 3300-3331

  Kim, Jongik ^a  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

Author keywords

Element tree; Path query; Structural join; XML

Indexed keywords

INDEXING (OF INFORMATION); INFORMATION ANALYSIS; QUERY LANGUAGES; TREES (MATHEMATICS);

CONTEXT INFORMATION; ELEMENT TREE; PATH QUERY; STRUCTURAL JOIN;

INFORMATION TECHNOLOGY;

EID: 33747766812     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.01.002     Document Type: Article

References (22)

1. S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, D. Srivastava, Y. Wu, Structural joins: a primitive for efficient XML query pattern matching, in: IEEE International Conference on Data Engineering, 2002, pp. 141-125.
2. T. Bray, J. Paoli, C.M. Sperberg-McQueen, Extensible markup language (XML) 1.0, Tech. Rep., W3C Recommendation, 1998.
3. N. Bruno, N. Koudas, D. Srivastava, Holistic twig joins: optimal XML pattern matching, in: Proceedings of the ACM SIGMOD International Conference on the Management of Data, 2002, pp. 310-321.
4. Buneman P., Fernandez M., and Suciu D. UnQL: a query language and algebra for semistructured data based on structural recursion. VLDB Journal: Very Large Data Bases 9 1 (2000) 76-110
5. Candan K.S., Grant J., and Subrahmanian V. A unified treatment of null values using constraints. Information Sciences 98 1-4 (1997) 99-156
6. D. Chamberlin, D. Florescu, J. Robie, J. Simeon, M. Stefanescu, XQuery: a query language for XML, Tech. Rep., W3C Working Draft, 2001.
7. Chamberlin D., Robie J., and Florescu D. Quilt: an XML query language for heterogeneous data sources. International Workshop on the Web and Databases, LNCS (2000), Springer-Verlag 1-25
8. Chen S.-M., and Hsiao H.-R. A new method to estimate null values in relational database systems based on automatic clustering techniques. Information Sciences 169 1-2 (2005) 27-46
9. S.-Y. Chien, Z. Vagena, D. Zhang, V.J. Tsotras, C. Zaniolo, Efficient structural joins on indexed XML documents, in: Proceedings of the Conference on Very Large Data Bases, 2002, pp. 263-274.
10. J. Clark, S. DeRose, XML path language (XPath), Tech. Rep., W3C Recommendation, 1999.
11. IBM XML Generator. Available from: , 2004.
12. A.L. Hors, P.L. Hegaret, L. Wood, G. Nicol, J. Robie, M. Champion, S. Byrne, Document object model level 2 core, Tech. Rep., W3C Recommendation, 2000.
13. H. Jiang, H. Lu, W. Wang, B.C. Ooi, XR-Tree: indexing XML data for efficient structural joins, in: IEEE International Conference on Data Engineering, 2003, pp. 253-263.
14. H. Jiang, W. Wang, H. Lu, J.X. Yu, Holistic twig joins on indexed XML documents, in: Proceedings of the Conference on Very Large Data Bases, 2003, pp. 273-284.
15. Kim J., and Kim H.-J. Efficient processing of regular path joins using PID. Information and Software Technology 45 5 (2003) 241-251
16. Kim J., Lee S.H., and Kim H.-J. Efficient structural joins with clustered extents. Information Processing Letters 91 2 (2004) 69-75
17. M. Ley, DBLP Bibliography. Available from: , 2003.
18. Q. Li, B. Moon, Indexing and querying XML data for regular path expressions, in: Proceedings of the Conference on Very Large Data Bases, 2001, pp. 361-370.
19. K. Runapongsa, J.M. Patel, H.V. Jagadish, Y. Chen, S. Al-Khalifa, The Michigan Benchmark. Available from: , 2002.
20. Y. Wu, J.M. Patel, H.V. Jagadish, Structural join order selection for XML query optimization, in: IEEE International Conference on Data Engineering, 2003, pp. 443-454.
21. Wu Y., Patel J.M., and Jagadish H.V. Using histograms to estimate answer sizes for XML queries. Information Systems 28 1-2 (2003) 33-59
22. Zhang C., Naughton J., DeWitt D., Luo Q., and Lohman G. On supporting containment queries in relational database management systems. ACM SIGMOD Record 30 2 (2001) 252-261