Query ranking in probabilistic XML data

Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, EDBT'09

Volumn , Issue , 2009, Pages 156-167

  Chang, Lijun ^a   Yu, Jeffrey Xu ^a   Qin, Lu ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

BENCHMARK DATASETS; PERFORMANCE STUDY; POSSIBLE WORLDS; PROBABILISTIC XML; RESEARCH ISSUES; TWIG QUERIES; XML DATA; XPATH QUERIES;

MARKUP LANGUAGES; PROBABILITY; SYSTEMS ENGINEERING; XML;

DATABASE SYSTEMS;

EID: 70349124477     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1516360.1516380     Document Type: Conference Paper

References (25)

1. S. Abiteboul and P. Senellart. Querying and updating probabilistic information in XML. In Proc. of EDBT'06, pages 1059-1068,2006.
2. S. Amer-Yahia, N. Koudas, A. Marian, D. Srivastava, and D. Toman. Structure and content scoring for XML. In Proc. of VLDB '05, pages 361-372, 2005.
3. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using BANKS. In Proc. of ICDE'02, pages 431-440, 2002.
4. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: optimal XML pattern matching. In Proc. of SIGMOD'02, pages 310-321, 2002.
5. S. Cohen, B. Kimelfeld, and Y. Sagiv. Incorporating constraints in probabilistic XML. In Proc. of PODS'08, pages 109-118,2008.
6. S. Cohen, J. Mamou, Y. Kanza, and Y Sagiv. XSEarch: A semantic search engine for XML. In Proc. of VLDB '03, pages 45-56, 2003.
7. N. Fuhr and K. Groşjohann. XIRQL: A query language for information retrieval in XML documents. In Proc. of SIGIR'01, pages 172-180, 2001.
8. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRANK: Ranked keyword search over XML documents. In Proc. of SIGMOD'03, pages 16-27, 2003.
9. M. Hua, J. Pei, W. Zhang, and X. Lin. Efficiently answering probabilistic threshold top-k queries on uncertain data. In Proc. of ICDE'08, pages 1403-1405, 2008.
10. M. Hua, J. Pei, W. Zhang, and X. Lin. Ranking queries on uncertain data: A probabilistic threshold approach. In Proc. of SIGMOD'08, 2008.
11. E. Hung, L. Getoor, and V. S. Subrahmanian. Probabilistic interval XML. In Proc. of ICDT'03, pages 358-374, 2003.
12. E. Hung, L. Getoor, and V. S. Subrahmanian. PXML: A probabilistic semi structured data model and algebra. In Proc. of ICDE '03, 2003.
13. C. Jin, K. Yi, L. Chen, J. X. Yu, and X. Lin. Sliding-window top-k queries on unceratin streams. In Proc. of VLDB'08, 2008.
14. B. Kimelfeld, Y Kosharovsky, and Y Sagiv. Query efficiency in probabilistic XML models. In Proc. of SIGMOD '08, 2008.
15. B. Kimelfeld and Y Sagiv. Twig patterns: From XML trees to graphs. In Proc. of WebDB'06, 2006.
16. A. Nierman and H. V. Jagadish. ProTDB: Probabilistic data in XML. In Proc. ofVLDB '02, pages 646-657, 2002.
17. L. Qin, J. X. Yu, and B. Ding. TwigList: Make twig pattern matching fast. In Proc. of DASFAA '07, pages 850-862, 2007.
18. C. Re, N. N. Dalvi, and D. Suciu. Efficient top-k query evaluation on probabilistic data. In Proc. of ICDE'07, pages 886-895, 2007.
19. T. Schlieder and H. Meuss. Querying and ranking XML documents. Proc. of JASIST'02, 53(6):489-503, 2002.
20. P. Senellart and S. Abiteboul. On the complexity of managing probabilistic XML data. In PODS, pages 283-292, 2007.
21. M. A. Soliman, I. F. Ilyas, and K. C.-C. Chang. Top-k query processing in uncertain databases. In Proc. of ICDE'07, pages 896-905, 2007.
22. M. van Keulen, A. de Keijzer, and W. Alink. A probabilistic XML approach to data integration. In Proc. of ICDE '05, pages 459-470, 2005.
23. K. Yi, F. Li, G. Kollios, and D. Srivastava. Efficient processing of top-k queries in uncertain databases. In Proc. of ICDE '08, 2008.
24. K. Yi, F. Li, G. Kollios, and D. Srivastava. Efficient processing of top-k queries in uncertain databases with x-relations. In Proc. of TKDE'08, 2008.
25. X. Zhang and J. Chomicki. On the semantics and evaluation of top-k queries in probabilistic databases. In Proc. of DBRank'08, pages 556-563, 2008.