Précis: From unstructured keywords as queries to structured databases as answers

VLDB Journal

Volumn 17, Issue 1, 2008, Pages 117-149

  Simitsis, Alkis ^a,b   Koutrika, Georgia ^c,d   Ioannidis, Yannis ^c  

^a NATIONAL TECHNICAL UNIVERSITY OF ATHENS   (Greece)

^b IBM ALMADEN RESEARCH CENTER   (United States)

^c UNIVERSITY OF ATHENS   (Greece)

^d STANFORD UNIVERSITY   (United States)

Author keywords

Free from queries; Keyword search; Query processing

Indexed keywords

EID: 36448951982     PISSN: 10668888     EISSN: None     Source Type: Journal    
DOI: 10.1007/s00778-007-0075-9     Document Type: Article

References (59)

1. Agrawal, R., Rantzau, R., Terzi, E.: Context-sensitive ranking. In: SIGMOD Conference, pp. 383-394 (2006)
2. Agrawal, S., Chaudhuri, S., Das, G.: DBXplorer: A system for keyword-based search over relational databases. In: ICDE, pp. 5-1.6 (2002)
3. Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. In: CIDR (2003)
4. Balmin, A., Hristidis, V., Papakonstantinou, Y.: ObjectRank: Authority-based keyword search in databases. In: VLDB, pp. 564-575 (2004)
5. Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using BANKS. In: ICDE, pp. 431-440 (2002)
6. Brin, S., Page, L.: The anatomy of a large-scale hypertextual web search, engine. In: WWW (1998)
7. Callan, J., Croft, W.B., Harding, S.M.: The INQUERY retrieval system, In: 3rd International Conference on Database and Expert Systems Applications, pp. 78-83 (1992)
8. Chakrabarti, K., Chaudhuri, S., won Hwang, S.: Automatic categorization of query resutls. In: SIGMOD Conference, pp. 755-766 (2004)
9. Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic ranking of database query results. In: VLDB, pp. 888-899 (2004)
10. Collins, A., Quillian, M.: Retrieval time from semantic memory. J. Verbal Learn. Verbal. Behav. 8, 240-247 (1969)
11. Cooper, W.S.: Getting beyond boole. Inf. Process. Manage. 24(3), 243-248 (1988)
12. Croft, W.B., Harper, D.J.: Using probabilistic models of document retrieval without relevance information. J. Doc. 35, 285-295 (1979)
13. Cui, H., Wen, J.R., Nie, J.Y., Ma, W.Y.: Probabilistic query expansion using query logs. In: WWW (2002)
14. Das, G., Hristidis, V., Kapoor, N., Sudarshan, S.: Ordering the attributes of query results. In: SIGMOD Conference, pp. 395-406 (2006)
15. Dixon, P.: Basics of oracle text retrieval. IEEE Data Eng. Bull. 24(4), 11-14 (2001)
16. Dong, X., Halevy, A. Y., Madhavan, J.: Reference reconciliation in complex information spaces. In: SIGMOD Conference, pp. 85-96 (2005)
17. Florescu, D., Kossmann, D., Manolescu, I.: Integrating keyword search into XML query processing. Comput. Netw. 33, 1-6 (2000)
18. Florescu, D., Levy, A.Y., Mendelzon, A.O.: Database techniques for the World-Wide Web: a survey. SIGMOD Rec. 27(3), 59-74 (1998)
19. Geerts, F., Mannila, H., Terzi, E.: Relational link-based ranking. In: VLDB, pp. 552-563 (2004)
20. Goldman, R., Shivakumar, N., Venkatasubramanian, S., Garcia-Molina, H.: Proximity search in databases. In: VLDB, pp. 26-37 (1998)
21. Graupmann, J., Schenkel, R., Weikum, G.: The SphereSearch engine for unified ranked retrieval of heterogeneous xml and web documents. In: VLDB, pp. 529-540 (2005)
22. Greiff, W.: Advances in information retrieval: recent research from the center for intelligent information retrieval. In: Bruce Croft, W. (ed.), The Use of Exploratory Data Analysis in Information Retrieval. Research, pp. 37-70. Kluwer, Boston (2002)
23. Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: ranked keyword search over xml documents. In: SIGMOD Conference, pp. 16-27 (2003)
24. Hamilton, J.R., Nayak, T.K.: Microsoft SQL server full-text search. IEEE Data Eng. Bull. 24(4), 7-10 (2001)
25. Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient IR-style keyword search over relational databases. In: VLDB, pp. 850-861 (2003)
26. Hristidis, V., Koudas, N., Papakonstantinou, Y., Srivastava, D.: Keyword proximity search in XML trees. IEEE Trans. Knowl. Data Eng. 18(4), 525-539 (2006)
27. Hristidis, V., Papakonstantinou, Y.: DISCOVER: Keyword search in relational databases. In: VLDB, pp. 670-681 (2002)
28. Hristidis, V., Papakonstantinou, Y., Balmin, A.: Keyword proximity search on XML graphs. In: ICDE, pp. 367-378 (2003)
29. Hulgeri, A., Bhalotia, G., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword search, in databases. IEEE Data Eng. Bull. 24(3), 22-32 (2001)
30. Hwang, F., Winter, P., Richards, D.: Steiner Tree Problem. Elsevier, Amsterdam (1992)
31. IBM: DB2 Text Information Extender, http://www-306.ibm.com/ software/data/db2/extenders/text/
32. Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. In: VLDB, pp. 505-516 (2005)
33. Kimelfeld, B., Sagiv, Y.: Efficient engines for keyword proximity search. In: WebDB, pp. 67-72 (2005)
34. Kimelfeld, B., Sagiv, Y.: Efficiently enumerating results of keyword search. In: DBPL, pp. 58-73 (2005)
35. Kimelfeld, B., Sagiv, Y.: Finding and approximating top-k answers in keyword proximity search. In: PODS, pp. 173-182 (2006)
36. Kleinberg, J.: Authoritative sources in a hyperlinked environment. ACM J. 46(5), 604-632 (1999)
37. Koutrika, G., Ioannidis, Y.: Personalized queries under a generalized preference model. In: ICDE, pp. 841-852 (2005)
38. Koutrika, G., Simitsis, A., Ioannidis, Y.: Précis: The essence of a query answer. In: ICDE, pp. 69-78 (2006)
39. Lawrence, S., Giles, C.L.: Searching the World Wide Web. Science 280, 98-100 (1998)
40. Liu, F., Yu, C.T., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: SIGMOD Conference, pp. 563-574 (2006)
41. Maier, A., Simmen, D.E.: DB2 optimization in support of full text search. IEEE Data Eng. Bull. 24(4), 3-6 (2001)
42. Marchionini, G.: Interfaces for end-user information seeking. J. Am. Soc. Inf. Sci. 43(2), 156-163 (1992)
43. Masermann, U., Vossen, G.: Design and implementation of anovel approach to keyword searching in relational databases. In: ADBIS-DASFAA, pp. 171-184(2000)
44. McCluskey, E.J.: Logic Design Principles. Prentice-Hall, Englewood Cliffs (1986)
45. Microsoft: SQL Server 2000. http://msdn.microsoft.com/library/
46. Motro, A.: BAROQUE: A browser for relational databases. ACM Trans. Inf. Syst. 4(2), 164-181 (1986)
47. Motro, A.: Constructing queries from tokens. In: SIGMOD, pp. 120-131 (1986)
48. MySQL: MySQL. http://dev.mysql.eom/doc/refman/5.0/en/ fulltext-search.html
49. Oracle: Oracle 9i Text, http://www.oracle.com/technology/ products/text/index.html
50. Robertson, S.E.: Readings in information retrieval. The probability ranking principle in IR, pp. 281 - 286. Morgan Kaufmann, San Mate (1997)
51. Salton, G.: The SMART System.-Experiments in automatic document processing. Prentice-Hall, Englewood Cliffs (1971)
52. Sarawagi, S. : Special issue on data cleaning. IEEE Data Eng. Bull. 23(4) (2000)
53. Simitsis, A., Koutrika, G.: Comprehensible answers to précis queries. In: CAiSE, pp. 142-156 (2006)
54. Simitsis, A., Koutrika, G.: Pattern-based query answering. In: PaRMa, pp. 41-50 (2006)
55. Simitsis, A., Koutrika, G., Ioannidis, Y.: Generalized précis queries for logical database subset creation. In: ICDE (2007)
56. Tao, Y., Hristidis, V., Papadias, D., Papakonstantinou, Y.: Branch-and-bound processing of ranked queries. Inf. Syst. 32(3), 424-445 (2007)
57. Tsaparas, P., Palpanas, T., Kotidis, Y., Koudas, N., Srivastava, D.: Ranked join indices. In: ICDE, pp. 277-290 (2003)
58. Wang, Q., Nass, C., Hu, J.: Natural language query vs. keyword search: Effects of task complexity on search performance, participant perceptions, and preferences. In: INTERACT, pp. 106-116 (2005)
59. Wang, S., Zhang, K.: Searching databases with keywords. J. Comput. Sci. Technol. 20(1), 55-62 (2005)