A framework for evaluating database keyword search strategies

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2010, Pages 729-738

  Coffman, Joel ^a   Weaver, Alfred C ^a  

^a UNIVERSITY OF VIRGINIA   (United States)

Author keywords

Evaluation; Keyword search

Indexed keywords

DATA SETS; EVALUATION; EVALUATION FRAMEWORK; INDEXING TECHNIQUES; KEYWORD SEARCH; REAL-WORLD; RETRIEVAL EFFECTIVENESS; STRUCTURED DATA;

KNOWLEDGE MANAGEMENT; RESEARCH; SAFETY DEVICES;

SEARCH ENGINES;

EID: 78651279591     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1871437.1871531     Document Type: Conference Paper

References (32)

1. M. K. Bergman. The Deep Web: Surfacing Hidden Value. The Journal of Electronic Publishing, 7:1-17, August 2001.
2. G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword Searching and Browsing in Databases using BANKS. In ICDE '02, pages 431-440, February 2002.
3. Y. Chen, W. Wang, Z. Liu, and X. Lin. Keyword Search on Structured and Semi-Structured Data. In SIGMOD '09, pages 1005-1010, June 2009.
4. C. L. Clarke, M. Kolla, G. V. Cormack, O. Vechtomova, A. Ashkan, S. Büttcher, and I. MacKinnon. Novelty and Diversity in Information Retrieval Evaluation. In SIGIR '08, pages 659-666, July 2008.
5. C. Cleverdon. The Cranfield Tests on Endex Language Devices. In Readings in Information Retrieval, pages 47-59. 1997.
6. J. Coffman and A. C. Weaver. Structured Data Retrieval using Cover Density Ranking. In KEYS '10, June 2010.
7. B. B. Dalvi, M. Kshirsagar, and S. Sudarshan. Keyword Search on External Memory Data Graphs. Proceedings of the VLDB Endowment, 1(1):1189-1204, 2008.
8. B. Ding, J. X. Yu, S. Wang, L. Qin, X. Zhang, and X. Lin. Finding Top-k Min-Cost Connected Trees in Databases. In ICDE '07, pages 836-845, April 2007.
9. R. Fagin, R. Kumar, and D. Sivakumar. Comparing Top k Lists. SIAM Journal on Discrete Mathematics, 17(1): 134-160, 2004.
10. N. Fuhr, N. Govert, G. Kazai, and M. Lalmas. INEX: Initiative for the Evaluation of XML Retrieval. In Proceedings of the SIGIR 2002 Workshop on XML and Information Retrieval, August 2002.
11. K. Golenberg, B. Kimelfeld, and Y. Sagiv. Keyword Proximity Search in Complex Data Graphs. In SIGMOD '08, pages 927-940, June 2008.
12. D. Harman. Overview of the Second Text REtrieval Conference (TREC-2). Information Processing & Management, 31(3):271-289, 1995.
13. H. He, H. Wang, J. Yang, and P. S. Yu. BLINKS: Ranked Keyword Searches on Graphs. In SIGMOD '07, pages 305-316, June 2007.
14. V. Hristidis, L. Gravano, and Y. Papakonstantinou. Efficient IR-style Keyword Search over Relational Databases. In VLDB '03, pages 850-861, September 2003.
15. V. Hristidis and Y. Papakonstantinou. DISCOVER: Keyword Search in Relational Databases. In VLDB '02, pages 670-681. VLDB Endowment, August 2002.
16. B. J. Jansen and A. Spink. How are we searching the World Wide Web? A comparison of nine search engine transaction logs. Information Processing and Management, 42(1): 248-263, 2006.
17. V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional Expansion For Keyword Search on Graph Databases. In VLDB '05, pages 505-516, August 2005.
18. G. Kasneci, M. Ramanath, M. Sozio, F. M. Suchanek, and G. Weikum. STAR: Steiner-Tree Approximation in Relationship Graphs. In ICDE '09, pages 868-879, March 2009.
19. M. Kendall and J. Gibbons. Rank Correlation Methods. Charles Griffin, 1948.
20. G. Li, B. C. Ooi, J. Feng, J. Wang, and L. Zhou. EASE: An Effective 3-in-l Keyword Search Method for Unstructured, Semi-structured and Structured Data. In SIGMOD '08, pages 903-914, June 2008.
21. F. Liu, C. Yu, W. Meng, and A. Chowdhury. Effective Keyword Search in Relational Databases. In SIGMOD '06, pages 563-574, June 2006.
22. Y. Luo, X. Lin, W. Wang, and X. Zhou. SPARK: Top-k Keyword Query in Relational Databases. In SIGMOD '07, pages 115-126, June 2007. (Pubitemid 47630801)
23. C. D. Manning, P. Raghavan, and H. Schiitze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, 2008.
24. W. May. Information Extraction and Integration with FLORID: The MONDIAL Case Study. Technical Report 131, Universitat Freiburg, Institut fiir Informatik, 1999. Available from http://dbis.informatik.uni-goettingen.de/ Mondial.
25. A. Nandi and H. V. Jagadish. Qunits: queried units for database search. In CIDR '09, January 2009.
26. G. Pass, A. Chowdhury, and C. Torgeson. A Picture of Search. In InfoScale '06, May 2006.
27. L. Qin, J. X. Yu, and L. Chang. Keyword Search in Databases: The Power of RDBMS. In SIGMOD '09, pages 681-694, June 2009.
28. A. Singhal. Modern Information Retrieval: A Brief Overview. Bulletin of the IEEE Computer Society Technical Committee on Data Engineering, pages 35-42, December 2001.
29. Q. Su and J. Widom. Indexing Relational Database Content Offline for Efficient Keyword-Based Search. In IDEAS '05, pages 297-306, July 2005.
30. TREC Overview, http://trec.nist.gov/overview.html.
31. E. M. Voorhees. The Philosophy of Information Retrieval Evaluation. In CLEF '01, pages 355-370, 2002.
32. W. Webber. Evaluating the Effectiveness of Keyword Search. IEEE Data Engineering Bulletin, 33(1):54-59, 2010.