Effective keyword-based selection of relational databases

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2007, Pages 139-150

  Yu, Bei ^a   Li, Guoliang ^b   Sollins, Karen ^c   Tung, Anthony K H ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

^b TSINGHUA UNIVERSITY   (China)

^c MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Database selection; Keyword query; Summarization

Indexed keywords

DATABASE SELECTION; KEYWORD QUERY; STRUCTURED DATABASES; SUMMARIZATION;

DATA ACQUISITION; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS; PROBLEM SOLVING; QUERY PROCESSING; RELATIONAL DATABASE SYSTEMS;

TABU SEARCH;

EID: 35448999370     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1247480.1247498     Document Type: Conference Paper

References (30)

1. S. Agrawal, S. Chaudhuri, and G. Das. DBXplorer: A system for keyword-based search over relational databases. In ICDE, 2002.
2. A. Balmin, V. Hristidis, and Y. Papakonstantinou. ObjectRank: Authority-based keyword search in databases. In VLDB, 2004.
3. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword searching and browsing in databases using BANKS. In ICDE, 2002.
4. J. Callan and M. Connell. Query-based sampling of text databases. ACM TOIS, 19(2):97-130, 2001.
5. J. P. Callan, Z. Lu, and W. B. Croft. Searching distributed collections with inference networks. In SIGIR, 1995.
6. G. Cao, J.-Y. Nie, and J. Bai. Integrating word relationships into language models. In SIGIR, 2005.
7. B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman. Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Computer Communication Review, 33(3):3-12, 2003.
8. P. Domingos and M. Pazzani. Beyond independence: Conditions for the optimality of the simple Bayesian classifier. In Proc. 1996 Int. Conf. Machine Learning (ML'96), pages 105-112,1996.
9. D. D'Souza, J. Thom, and J. Zobel. Collection selection for managed distributed document databases. Information Processing & Management, 40:527-546, 2004.
10. C. Fellbaum, editor. WordNet: An Electronic Lexical Database. Bradford Books, 1998.
11. J. Gao, J.-Y. Nie, G. Wu, and G. Cao. Dependence language model for information retrieval. In SIGIR, 2004.
12. L. Gravano, H. García-Molina, and A. Tomasic. GlOSS: text-source discovery over the Internet. ACM Transactions on Database. Systems, 24(2):229-264, 1999.
13. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient IR-style keyword search over relational databases. In VLDB, 2003.
14. V. Hristidis and Y. Papakonstantinou. DISCOVER: Keyword search in relational databases. In VLDB, 2002.
15. F. K. Hwang, D. S. Richards, and P. Winter. The Steiner Tree Problem. Annals of Discrete Mathematics. North-Holland, 1992.
16. P. G. Ipeirotls, E. Agichtein, P. Jain, and L. Gravano. To search or to crawl?: towards a query optimizer for text-centric tasks. In SIGMOD, 2006.
17. P. G. Ipeirotls and L. Gravano. Distributed search over the hidden web: Hierarchical database sampling and selection. In VLDB, 2002.
18. H. V. Jagadish, B. C. Ooi, and Q. H. Vu. Baton: a balanced tree structure for peer-to-peer networks. In VLDB, 2005.
19. B. Kimelfeld and Y. Sagiv. Finding and approximating top-k answers in keyword proximity search. In PODS, 2006.
20. A. Y. Levy, A. Rajaraman, and J. J. Ordille. Querying heterogeneous information sources using source descriptions. In VLDB, 1996.
21. F. Liu, C. Yu, W. Meng, and A. Chowdhury. Effective keyword search in relational databases. In SIGMOD, 2006.
22. W. Meng, C. Yu, and K.-L. Liu. Building efficient and effective metasearch engines. ACM Computer Survey, 34(1):48-89, 2002.
23. R. Nallapati and J. Allan. Capturing term dependencies using a language model based on sentence trees. In CIKM, 2002.
24. F. Naumann, J.-C. Freytag, and U. Leser. Completeness of integrated information sources. Information Systems, 29(7):583-615, 2004.
25. W. S. Ng, B. C. Ooi, and K. L. Tan. BestPeer: A self-configurable peer-to-peer system. In ICDE, 2002. Poster Paper.
26. A. L. Powell and J. C. French. Comparing the performance of collection selection algorithms. ACM Transactions on Information Systems, 21(4):412-456, 2003.
27. A. Singhal. Modern information retrieval: A brief overview. IEEE Data Engineering Bulletin, 24(4):35-43, 2001.
28. I. Stolca, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM, 2001.
29. C. Yu, W. Meng, W. Wu, and K.-L. Liu. Efficient and effective metasearch for text databases incorporating linkages among documents. In SIGMOD, 2001.
30. B. Yuwono and D. L. Lee. Server ranking for distributed text retrieval systems on the Internet. In Proceedings of the Fifth International Conference on Database Systems for Advanced Applications (DASFAA), 1997.