Holistically twig matching in probabilistic XML

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2009, Pages 1649-1656

  Li, Yawen ^a   Wang, Guoren ^a   Xin, Junchang ^a   Zhang, Ende ^a   Qiu, Zeling ^a  

^a NORTHEASTERN UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

PROBABILISTIC XML; QUERY PROCESSING ALGORITHMS; RESOURCE LIMITATIONS; SAMPLING ERRORS; SENSOR DATABASE; TWIG MATCHING; TWIG PATTERN; UNCERTAIN DATA;

MARKUP LANGUAGES; MEASUREMENT ERRORS; SENSORS; UNCERTAINTY ANALYSIS;

XML;

EID: 67649661805     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2009.147     Document Type: Conference Paper

References (18)

1. Ander de Keijzer and Maurice van Keulen. A PossibleWorld Approach to Uncertain Relational Data. DEXA 1529-4188/04 IEEE,2004.
2. Benny Kimelfeld and Yehoshua Sagiv. Matching Twigs in Probabilistic XML. VLDB '07, September 23-28, 2007.
3. Nicolas Bruno, Nick Koudas and Divesh Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. ACM SIGMOD, June4-6 2002.
4. Haifeng Jiang, Wei Wang, Hongjun Lu and Je-rey Xu Yu. Holistic Twig Joins on Indexed XML Documents. Proceedings of the 29th VLDB Conference,2003.
5. D. Florescu and D. Kossman. Storing and Querying XML Data Using an RDMBS[J]. IEEE Data Engineering Bulletin, 22(3):27-34,2002
6. S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel. D. Srivastava and Y. Wu, Structural Joins: A Primitive for Efficient XML Query Pattern Matching[C], In Proceedings of ICDE Conference 2002. San Jose, California, USA, 2002.
7. Jiaheng Lu, Ting Chen and Tok Wang Ling. Efficient Processing of XML Twig Patterns with Parent Child Edges: A Look-ahead Approach CIKM'04, November 8-13, 2004.
8. S. Abiteboul and P. Senellart. Querying and updating probabilistic information in XML. In EDBT, 2006.
9. Hung, L. Getoor, and V. S. Subrahmanian. Probabilistic interval XML. In ICDT, 2003.
10. E. Hung, L. Getoor, and V. S. Subrahmanian. PXML: A probabilistic semistructured data model and algebra. In ICDE,2003.
11. A. Nierman and H. V. Jagadish. ProTDB: Probabilistic data in XML. In VLDB, 2002
12. P. Senellart and S. Abiteboul. On the complexity of managing probabilistic XML data. In PODS, 2007.
13. Ting Chen, Jiaheng Lu and Tok Wang Ling. On Boosting Holism in XML Twig Pattern Matching Using Structural Indexing Techniques. SIGMOD 2005 June 14-16, 2005.
14. Jiaheng Lu, Tok Wang Ling, Chee-Yong Chan, and Ting Chen. From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching. Proceedings of the 31st VLDB Conference, Trondheim, Norway,2005.
15. Byron Choi, Malika Mahoui, and Derick Wood. On the Optimality of Holistic Algorithms for Twig Queries. DEXA 2003, LNCS 2736, pp. 28-37, 2003.
16. Benny Kimelfeld, Yuri Kosharovsky, Yehoshua Sagiv. Query efficiency in probabilistic XML models. Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pp. 701- 714, 2008.
17. Te Li, Qihong Shao, Yi Chen. PEPX:A Query-Friendly Probabilistic XML Database. CIKM November 5-11,2006.
18. Chao Wang,Ruoming Jin, Srinivasan Parthasarathy. A decomposition- Based Probabilistic Framework for Estimating the Selectivity of XML Twig Queries. VLDB 2005.