Top-k keyword search over probabilistic XML data

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2011, Pages 673-684

  Li, Jianxin ^a   Liu, Chengfei ^a   Zhou, Rui ^a   Wang, Wei ^b  

^a SWINBURNE UNIVERSITY OF TECHNOLOGY   (Australia)

^b UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

EFFICIENT ALGORITHM; KEYWORD QUERIES; KEYWORD SEARCH; POSSIBLE WORLD SEMANTICS; PROBABILISTIC XML;

ALGORITHMS; QUERY PROCESSING; SEMANTICS; XML;

SEARCH ENGINES;

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

References (25)

1. Pierre Senellart and Serge Abiteboul. On the complexity of managing probabilistic XML data. In PODS, pages 283-292, 2007. (Pubitemid 47620903)
2. Andrew Nierman and H. V. Jagadish. ProTDB: Probabilistic data in xml. In VLDB, pages 646-657, 2002.
3. Edward Hung, Lise Getoor, and V. S. Subrahmanian. Pxml: A probabilistic semistructured data model and algebra. In ICDE, pages 467-, 2003.
4. Edward Hung, Lise Getoor, and V. S. Subrahmanian. Probabilistic interval xml. In ICDT, pages 358-374, 2003.
5. Maurice van Keulen, Ander de Keijzer, and Wouter Alink. A probabilistic XML approach to data integration. In ICDE, pages 459-470, 2005. (Pubitemid 41731165)
6. Serge Abiteboul and Pierre Senellart. Querying and updating probabilistic information in xml. In EDBT, pages 1059-1068, 2006. (Pubitemid 43986868)
7. Serge Abiteboul, Benny Kimelfeld, Yehoshua Sagiv, and Pierre Senellart. On the expressiveness of probabilistic XML models. VLDB J., 18(5):1041-1064, 2009.
8. Benny Kimelfeld and Yehoshua Sagiv. Matching twigs in probabilistic xml. In VLDB, pages 27-38, 2007.
9. Benny Kimelfeld, Yuri Kosharovsky, and Yehoshua Sagiv. Query efficiency in probabilistic XML models. In SIGMOD Conference, pages 701-714, 2008.
10. Lijun Chang, Jeffrey Xu Yu, and Lu Qin. Query ranking in probabilistic XML data. In EDBT, pages 156-167, 2009.
11. Benny Kimelfeld, Yuri Kosharovsky, and Yehoshua Sagiv. Query evaluation over probabilistic xml. VLDB J., 18(5):1117-1140, 2009.
12. Yu Xu and Yannis Papakonstantinou. Efficient Keyword Search for Smallest LCAs in XML Databases. In SIGMOD Conference, pages 537-538, 2005.
13. Chong Sun, Chee Yong Chan, and Amit K. Goenka. Multiway slcabased keyword search in XML data. In WWW, pages 1043-1052, 2007. (Pubitemid 47582333)
14. Lin Guo, Feng Shao, Chavdar Botev, and Jayavel Shanmugasundaram. XRANK: Ranked Keyword Search over XML Documents. In SIGMOD Conference, pages 16-27, 2003.
15. Yunyao Li, Cong Yu, and H. V. Jagadish. Schema-Free XQuery. In VLDB, pages 72-83, 2004.
16. Ziyang Liu and Yi Chen. Identifying meaningful return information for XML keyword search. In SIGMOD Conference, pages 329-340, 2007. (Pubitemid 47630818)
17. Ziyang Liu and Yi Chen. Reasoning and identifying relevant matches for XML keyword search. PVLDB, 1(1):921-932, 2008.
18. Ziyang Liu, Peng Sun, and Yi Chen. Structured search result differentiation. PVLDB, 2(1):313-324, 2009.
19. Zhifeng Bao, Tok Wang Ling, Bo Chen, and Jiaheng Lu. Effective XML keyword search with relevance oriented ranking. In ICDE, pages 517-528, 2009.
20. Jianxin Li, Chengfei Liu, Rui Zhou, and Wei Wang. Suggestion of promising result types for XML keyword search. In EDBT, pages 561-572, 2010.
21. Ken Q. Pu and Xiaohui Yu. Keyword query cleaning. PVLDB, 1(1):909-920, 2008.
22. Guoliang Li, Jianhua Feng, Jianyong Wang, and Lizhu Zhou. Effective keyword search for valuable lcas over XML documents. In CIKM, pages 31-40, 2007.
23. Yu Xu and Yannis Papakonstantinou. Efficient lca based keyword search in XML data. In EDBT, pages 535-546, 2008. (Pubitemid 351661731)
24. Daniela Florescu, Donald Kossmann, and Ioana Manolescu. Integrating keyword search into XML query processing. Computer Networks, 33(1-6):119-135, 2000.
25. Sara Cohen, Benny Kimelfeld, and Yehoshua Sagiv. Incorporating constraints in probabilistic xml. ACM Trans. Database Syst., 34(3), 2009.