CLASCN: Candidate network selection for efficient top-k keyword queries over databases

Journal of Computer Science and Technology

Volumn 22, Issue 2, 2007, Pages 197-207

  Zhang, Jun ^a,b,c   Peng, Zhao Hui ^a,b   Wang, Shan ^a,b   Nie, Hui Jing ^a,b  

^a RENMIN UNIVERSITY OF CHINA   (China)

^b BEIJING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

^c DALIAN MARITIME UNIVERSITY   (China)

Author keywords

Candidate network; Keyword search; Relational database; Top k query

Indexed keywords

CANDIDATE NETWORK; CN LANGUAGE MODELS (CNLM); KEYWORD SEARCH; TOP-K QUERY;

CLASSIFICATION (OF INFORMATION); RELATIONAL DATABASE SYSTEMS; USER INTERFACES; WORLD WIDE WEB;

QUERY LANGUAGES;

EID: 34247221630     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-007-9026-6     Document Type: Article

References (16)

1. Wang S, Zhang K. Searching databases with keywords. J. comput. Sci. & Technol., 2005, 20(1): 55-62.
2. Su Q, Widom J. Indexing relational database content offline for efficient keyword-based search. In Proc. 9th Int. Database Engineering & Application Symposium (IDEAS'05), Montreal, Canada, 2005, pp.297-306.
3. Wen J, Wang S. SEEKER: Keyword-based information retrieval over relational databases. Journal of Software, 2005, 16(7): 1270-1281.
4. Hristidis V, Gravano L, Papakonstantinou Y. Efficient IR-style keyword search over relational databases. In Proc. 29th Int. Conf. Very Large Data Bases (VLDB'03), Berlin, Germany, 2003, pp.850-861.
5. Hristidis V, Papakonstantinou Y. DISCOVER: Keyword search in relational databases. In Proc. 28th Int. Conf. Very Large Data Bases (VLDB'02), Hong Kong, China, 2002, pp.670-681.
6. Bhalotia G, Hulgeri A, Nakhe C et al. Keyword searching and browsing in databases using BANKS. In Proc. 18th Int. Conf. Data Engineering (ICDE'02), San Jose, Canada, 2002, pp.431-440.
7. Kacholia V, Pandit S, Chakrabarti S et al. Bidirectional expansion for keyword search on graph databases. In Proc. 31st Int. Conf. Very Large Data Bases (VLDB'05), Trondheim, Norway, 2005, pp.505-516.
8. Agrawal S et al. DBXplorer: A system for keyword search over relational databases. In Proc. 18th Int. Conf. Data Engineering (ICDE'02), San Jose, Canada, 2002, pp.5-16.
9. Baeza-Yates R, Ribeiro-Neto B et al. Modern Information Retrieval. ACM Press, 1999, pp.27-30.
10. Hassan M, Alhajj R et al. Simplified access to structured databases by adapting keyword search and database selection. In Proc. 19th Annual ACM Symp. Applied Computing (SAC'04), Nicosia, Cyprus, 2004, pp.674-678.
11. Callan J, Lu Z, Croft W. Searching distributed collections with inference networks. In Proc. 18th Annual ACM SIGIR Conf. Research and Development in Information Retrieval (SIGIR'95), Seattle, Washington, USA, 1995, pp.21-28.
12. Meng W, Yu C, Liu K. Building efficient and effective metasearch engines. ACM Computing Surveys, 2002, 34(1): 48-84.
13. Callan J P, Connell M E, Du A. Automatic discovery of language models for text databases. In Proc. ACM SIGMOD Int. Conf. Management of Data (SIGMOD'99), Pennsylvania, USA, 1999, pp.479-490.
14. Gauch S, Wang G, Gomez M. Profusion: Intelligent fusion from multiple, distributed search engines. J. Univ. Comput. Sci., 1996, 2(9): 637-649.
15. Salton G, Buckley C. Term-weighting approaches in automatic retrieval. Information Processing and Management, 1998, 24(5): 513-523.
16. Bruno N, Chaudhuri S, Gravano L. STHoles: A multidimensional workload-aware histogram. In Proc. ACM SIGMOD Int. Conf. Management of Data (SIGMOD'01), Santa Barbara, CA, USA, 2001, pp.211-222.