A Graph Method for Keyword-based Selection of the top-K Databases

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2008, Pages 915-926

  Vu, Quang Hieu ^a   Ooi, Beng Chin ^a   Papadias, Dimitris ^b   Tung, Anthony K H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Database summary; Distributed databases; Graph; Information retrieval; Keyword search; Relational databases

Indexed keywords

DATABASE SUMMARY; DISTRIBUTED DATABASES; GRAPH; KEYWORD SEARCH; RELATIONAL DATABASES;

ADMINISTRATIVE DATA PROCESSING; DATA STORAGE EQUIPMENT; INFORMATION SERVICES; INFORMATION THEORY; KNOWLEDGE BASED SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; ONLINE SEARCHING; QUERY LANGUAGES; QUERY PROCESSING;

DATABASE SYSTEMS;

EID: 57149137752     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1376616.1376707     Document Type: Conference Paper

References (28)

1. S. Agrawal, S. Chaudhuri, and G. Das. DBXplorer: A system for keyword-based search over relational databases. In Proceedings of ICDE, 2002.
2. BestPeer. http://www.bestpeer.com.
3. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarslian. Keyword searching and browsing in databases using banks. In Proceedings of ICDE, 2002.
4. J. P. Callan, Z. Lu, and W. B. Croft. Searching-distributed collections with inference networks. In Proceedings of SIGIR, 1995.
5. G. Cao, J.-Y. Nie, and J. Bai. Integrating word relationships into language models. In Proceedings of SIGIR, 2005.
6. S. Cohen. XSEarch: A semantic search engine for XML. In Proceedings of VLDB, 2003.
7. DBLP. http://dblp.uni-trier.de.
8. C. Fellbaum, editor. Wordnet: An Electronic Lexical Database. MIT Press, 1998.
9. J. Gao, J.-Y. Nie, G. Wu, and G. Cao. Dependence language model for information retrieval. In Proceedings of SIGIR, 2004.
10. L. Gravano, H. Garcia-Molina, and A. Tomasic. GIOSS: Text-source discovery over the internet. ACM Transactions on Database Systems (TODS), 24(2):229-264, 1999.
11. L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRANK: Ranked keyword search over XML documents. In Proceedings of SIGMOD, 2003.
12. H. He, H. Wang, J. Yang, and P. S. Yu. BLINKS: Ranked keyword searched on graphs. In Proceedings of SIGMOD, 2007.
13. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient IR-style keyword search over relational databases. In Proceedings of VLDB, 2003.
14. V. Hristidis and Y. Papakonstantinou. DISCOVER: Keyword search in relational databases. In Proceedings of VLDB, 2002.
15. V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. In Proceedings of VLDB, 2005.
16. Y. Li, C. Yu, and H. V. Jagadish. Schema-Free XQuery. In Proceedings of VLDB, 2004.
17. F. Liu, C. Yu, W. Meng, and A. Chowdhury. Effective keyword search in relational databases. In Proceedings of SIGMOD, 2006.
18. Z. Liu and Y. Chen. Identifying meaningful return information for XML keyword search. In Proceedings of SIGMOD, 2007.
19. Y. Luo, X. Lin, W. Wang, and X. Zhou. SPARK: Top-k keyword query in relational databases. In Proceedings of SIGMOD, 2007.
20. A. Markowetz, Y. Yang, and D. Papadias. Keyword search on relational data streams. In Proceedings of SIGMOD, 2007.
21. R. Nallapati and J. Allan. Capturing term dependencies using a language model based on sentence trees. In Proceedings of CIKM, 2002.
22. S3: Scalable, Shareable and Secure P2P Based Data Management System. http://www.comp.nus.edu.sg/~s3p2p.
23. G. Salton, A. Wong, and C. S. Yang. A vector space model for automatic indexing. Communications of the ACM, 18(11):613-620, 1975.
24. M. Sayyadian, H. LeKhac, A. Doan, and L. Gravano. Efficient keyword search across heterogeneous relational databases. In Proceedings of ICDE, 2007.
25. S. K. M. Wong, W. Ziarko, V. V. Raghavan, and P. C. N. Wong. On modeling of information retrieval concepts in vector spaces. ACM Transactions on Database Systems (TODS), 12(3):299-321, 1987.
26. Y. Xii and Y. Papakonstantinou. Efficient keyword search for smallest LCAs in XML databases. In Proceedings of SIGMOD, 2005.
27. B. Yu, G. Li, K. Sollins, and A. K. H. Tung. Effective keyword-based selection of relational databases. In Proceedings of SIGMOD, 2007.
28. B. Yuwono and D. L. Lee. Server ranking for distributed text retrieval systems on the internet. In Proceedings of DASFAA, 1997.