{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T16:47:54Z","timestamp":1759682874701,"version":"3.37.3"},"reference-count":68,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,5,13]],"date-time":"2010-05-13T00:00:00Z","timestamp":1273708800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2011,2]]},"DOI":"10.1007\/s00778-010-0188-4","type":"journal-article","created":{"date-parts":[[2010,5,12]],"date-time":"2010-05-12T13:25:39Z","timestamp":1273670739000},"page":"1-19","source":"Crossref","is-referenced-by-count":17,"title":["Providing built-in keyword search capabilities in RDBMS"],"prefix":"10.1007","volume":"20","author":[{"given":"Guoliang","family":"Li","sequence":"first","affiliation":[]},{"given":"Jianhua","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Xiaofang","family":"Zhou","sequence":"additional","affiliation":[]},{"given":"Jianyong","family":"Wang","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,5,13]]},"reference":[{"key":"188_CR1","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Das, G.: Dbxplorer: A system for keyword-based search over relational databases. In: ICDE, pp. 5\u201316 (2002)","DOI":"10.1145\/564691.564782"},{"issue":"3","key":"188_CR2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/1462571.1462584","volume":"37","author":"S. Amer-Yahia","year":"2008","unstructured":"Amer-Yahia S., Hiemstra D., Roelleke T., Srivastava D., Weikum G.: Db&ir integration: report on the dagstuhl seminar ranked xml querying. SIGMOD Rec. 37(3), 46\u201349 (2008)","journal-title":"SIGMOD Rec."},{"issue":"2","key":"188_CR3","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1007\/s00778-008-0127-9","volume":"18","author":"B. Arai","year":"2009","unstructured":"Arai B., Das G., Gunopulos D., Koudas N.: Anytime measures for top-algorithms on exact and fuzzy data sets. VLDB J. 18(2), 407\u2013427 (2009)","journal-title":"VLDB J."},{"issue":"3","key":"188_CR4","doi-asserted-by":"crossref","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Aurenhammer F.: Voronoi diagrams\u2014a survey of a fundamental geometric data structure. ACM Comput. Surv. 23(3), 345\u2013405 (1991)","journal-title":"ACM Comput. Surv."},{"key":"188_CR5","doi-asserted-by":"crossref","unstructured":"Balmin, A., Hristidis, V., Papakonstantinou, Y.: Objectrank: authority-based keyword search in databases. In: VLDB, pp. 564\u2013575 (2004)","DOI":"10.1016\/B978-012088469-8.50051-6"},{"key":"188_CR6","doi-asserted-by":"crossref","unstructured":"Bao, Z., Ling, T. W., Chen, B., Lu, J.: Effective xml keyword search with relevance oriented ranking. In: ICDE, pp. 517\u2013528 (2009)","DOI":"10.1109\/ICDE.2009.16"},{"key":"188_CR7","unstructured":"Bast, H., Weber, I.: The completesearch engine: interactive, efficient, and towards ir& db integration. In: CIDR, pp. 88\u201395 (2007)"},{"key":"188_CR8","doi-asserted-by":"crossref","unstructured":"Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using banks. In: ICDE, pp. 431\u2013440 (2002)","DOI":"10.1109\/ICDE.2002.994756"},{"issue":"1\u20137","key":"188_CR9","first-page":"107","volume":"30","author":"S. Brin","year":"1998","unstructured":"Brin S., Page L.: The anatomy of a large-scale hypertextual web search engine. Comput. Netw. 30(1\u20137), 107\u2013117 (1998)","journal-title":"Comput. Netw."},{"key":"188_CR10","doi-asserted-by":"crossref","unstructured":"Chakrabarti, S.: Dynamic personalized pagerank in entity-relation graphs. In: WWW, pp. 571\u2013580 (2007)","DOI":"10.1145\/1242572.1242650"},{"key":"188_CR11","doi-asserted-by":"crossref","unstructured":"Chen, Y., Wang, W., Liu, Z., Lin, X.: Keyword search on structured and semi-structured data. In: SIGMOD Conference, pp. 1005\u20131010 (2009)","DOI":"10.1145\/1559845.1559966"},{"key":"188_CR12","doi-asserted-by":"crossref","unstructured":"Chu, E., Baid, A., Chai, X., Doan, A., Naughton, J.F.: Combining keyword search and forms for ad hoc querying of databases. In: SIGMOD Conference, pp. 349\u2013360 (2009)","DOI":"10.1145\/1559845.1559883"},{"key":"188_CR13","doi-asserted-by":"crossref","unstructured":"Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: Xsearch: a semantic search engine for xml. In: VLDB, pp. 45\u201356 (2003)","DOI":"10.1016\/B978-012722442-8\/50013-6"},{"key":"188_CR14","doi-asserted-by":"crossref","unstructured":"Dalvi, B.B., Kshirsagar, M., Sudarshan, S.: Keyword search on external memory data graphs. In: VLDB, pp. 1189\u20131204 (2008)","DOI":"10.14778\/1453856.1453982"},{"key":"188_CR15","doi-asserted-by":"crossref","unstructured":"Ding, B., Yu, J.X., Wang, S., Qin, L., Zhang, X., Lin, X.: Finding top-k min-cost connected trees in databases. In: ICDE, pp. 836\u2013845 (2007)","DOI":"10.1109\/ICDE.2007.367929"},{"key":"188_CR16","doi-asserted-by":"crossref","unstructured":"Fagin, R.: Fuzzy queries in multimedia database systems. In: PODS, pp. 1\u201310 (1998)","DOI":"10.1145\/275487.275488"},{"key":"188_CR17","doi-asserted-by":"crossref","unstructured":"Felipe, I.D., Hristidis, V., Rishe, N.: Keyword search on spatial databases. In: ICDE, pp. 656\u2013665 (2008)","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"188_CR18","doi-asserted-by":"crossref","unstructured":"Feng, J., Li, G., Wang, J., Zhou, L.: Finding and ranking compact connected trees for effective keyword proximity search in xml documents. Inform. Syst. (2009)","DOI":"10.1016\/j.is.2009.05.004"},{"issue":"3","key":"188_CR19","doi-asserted-by":"crossref","first-page":"596","DOI":"10.1145\/28869.28874","volume":"34","author":"M.L. Fredman","year":"1987","unstructured":"Fredman M.L., Tarjan R.E.: Fibonacci heaps and their uses in improved network optimization algorithms. J. ACM 34(3), 596\u2013615 (1987)","journal-title":"J. ACM"},{"key":"188_CR20","doi-asserted-by":"crossref","first-page":"826","DOI":"10.1137\/0132071","volume":"32","author":"M.R. Garey","year":"1977","unstructured":"Garey M.R., Johnson D.S.: The rectilinear steiner tree problem in np complete. SIAM J. Appl. Math. 32, 826\u2013834 (1977)","journal-title":"SIAM J. Appl. Math."},{"issue":"1","key":"188_CR21","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1006\/jagm.2000.1096","volume":"37","author":"N. Garg","year":"2000","unstructured":"Garg N., Konjevod G., Ravi R.: A polylogarithmic approximation algorithm for the group steiner tree problem. J. Algorithms 37(1), 66\u201384 (2000)","journal-title":"J. Algorithms"},{"key":"188_CR22","doi-asserted-by":"crossref","unstructured":"Golenberg, K., Kimelfeld, B., Sagiv, Y.: Keyword proximity search in complex data graphs. In: SIGMOD Conference, pp. 927\u2013940 (2008)","DOI":"10.1145\/1376616.1376708"},{"key":"188_CR23","doi-asserted-by":"crossref","unstructured":"Guo, L., Shanmugasundaram, J., Yona, G.: Topology search over biological databases. In: ICDE, pp. 556\u2013565 (2007)","DOI":"10.1109\/ICDE.2007.367901"},{"key":"188_CR24","doi-asserted-by":"crossref","unstructured":"Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: Xrank: Ranked keyword search over xml documents. In: SIGMOD Conference, pp. 16\u201327 (2003)","DOI":"10.1145\/872760.872762"},{"key":"188_CR25","doi-asserted-by":"crossref","unstructured":"He, H., Wang, H., Yang, J., Yu, P.S.: Blinks: ranked keyword searches on graphs. In: SIGMOD Conference, pp. 305\u2013316 (2007)","DOI":"10.1145\/1247480.1247516"},{"key":"188_CR26","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient ir-style keyword search over relational databases. In: VLDB, pp. 850\u2013861 (2003)","DOI":"10.1016\/B978-012722442-8\/50080-X"},{"issue":"4","key":"188_CR27","first-page":"525","volume":"18","author":"V. Hristidis","year":"2006","unstructured":"Hristidis V., Koudas N., Papakonstantinou Y., Srivastava D.: Keyword proximity search in xml trees. IEEE TKDE 18(4), 525\u2013539 (2006)","journal-title":"IEEE TKDE"},{"key":"188_CR28","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y.: Discover: keyword search in relational databases. In: VLDB, pp. 670\u2013681 (2002)","DOI":"10.1016\/B978-155860869-6\/50065-2"},{"key":"188_CR29","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y., Balmin, A.: Keyword proximity search on xml graphs. In: ICDE, pp. 367\u2013378 (2003)","DOI":"10.1109\/ICDE.2003.1260806"},{"issue":"3","key":"188_CR30","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1007\/s00778-008-0128-8","volume":"18","author":"M. Hua","year":"2009","unstructured":"Hua M., Pei J., Fu A. W.-C., Lin X., Leung H.-F.: Top-k typicality queries and efficient query answering methods on large databases. VLDB J. 18(3), 809\u2013835 (2009)","journal-title":"VLDB J."},{"issue":"3","key":"188_CR31","doi-asserted-by":"crossref","first-page":"207","DOI":"10.1007\/s00778-004-0128-2","volume":"13","author":"I.F. Ilyas","year":"2004","unstructured":"Ilyas I.F., Aref W.G., Elmagarmid A.K.: Supporting top-k join queries in relational databases. VLDB J. 13(3), 207\u2013221 (2004)","journal-title":"VLDB J."},{"key":"188_CR32","doi-asserted-by":"crossref","unstructured":"Ji, S., Li, G., Li, C., Feng, J.: Efficient interactive fuzzy keyword search. In: WWW, pp. 371\u2013380 (2009)","DOI":"10.1145\/1526709.1526760"},{"key":"188_CR33","unstructured":"Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. In: VLDB, pp. 505\u2013516 (2005)"},{"key":"188_CR34","doi-asserted-by":"crossref","unstructured":"Kimelfeld, B., Sagiv, Y.: Finding and approximating top-k answers in keyword proximity search. In: PODS, pp. 173\u2013182 (2006)","DOI":"10.1145\/1142351.1142377"},{"issue":"5","key":"188_CR35","doi-asserted-by":"crossref","first-page":"604","DOI":"10.1145\/324133.324140","volume":"46","author":"J.M. Kleinberg","year":"1999","unstructured":"Kleinberg J.M.: Authoritative sources in a hyperlinked environment. J. ACM 46(5), 604\u2013632 (1999)","journal-title":"J. ACM"},{"key":"188_CR36","doi-asserted-by":"crossref","unstructured":"Kong, L., Gilleron, R., Lemay, A.: Retrieving meaningful relaxed tightest fragments for xml keyword search. In: EDBT, pp. 815\u2013826 (2009)","DOI":"10.1145\/1516360.1516454"},{"key":"188_CR37","doi-asserted-by":"crossref","unstructured":"Koutrika, G., Zadeh, Z.M., Garcia-Molina, H.: Data clouds: summarizing keyword search results over structured data. In: EDBT, pp. 391\u2013402 (2009)","DOI":"10.1145\/1516360.1516406"},{"issue":"2","key":"188_CR38","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1145\/382979.383041","volume":"19","author":"R. Lempel","year":"2001","unstructured":"Lempel R., Moran S.: Salsa: the stochastic approach for link-structure analysis. ACM Trans. Inf. Syst. 19(2), 131\u2013160 (2001)","journal-title":"ACM Trans. Inf. Syst."},{"key":"188_CR39","doi-asserted-by":"crossref","unstructured":"Li, G., Feng, J., Wang, J., Song, X., Zhou, L.: Sailer: an effective search engine for unified retrieval of heterogeneous xml and web documents. In: WWW, pp. 1061\u20131062 (2008)","DOI":"10.1145\/1367497.1367656"},{"key":"188_CR40","doi-asserted-by":"crossref","unstructured":"Li, G., Feng, J., Wang, J., Yu, B., He, Y.: Race: finding and ranking compact connected trees for keyword proximity search over xml documents. In: WWW, pp. 1045\u20131046 (2008)","DOI":"10.1145\/1367497.1367648"},{"key":"188_CR41","doi-asserted-by":"crossref","unstructured":"Li, G., Feng, J., Wang, J., Zhou, L.: Effective keyword search for valuable lcas over xml documents. In: CIKM, pp. 31\u201340 (2007)","DOI":"10.1145\/1321440.1321447"},{"key":"188_CR42","doi-asserted-by":"crossref","unstructured":"Li, G., Ji, S., Li, C., Feng, J.: Efficient type-ahead search on relational data: a tastier approach. In: SIGMOD Conference, pp. 695\u2013706 (2009)","DOI":"10.1145\/1559845.1559918"},{"key":"188_CR43","doi-asserted-by":"crossref","unstructured":"Li, G., Li, C., Feng, J., Zhou, L.: Sail: Structure-aware indexing for effective and progressive top-k keyword search over xml documents. Inform. Sci. (2009)","DOI":"10.1016\/j.ins.2009.06.025"},{"key":"188_CR44","doi-asserted-by":"crossref","unstructured":"Li, G., Ooi, B. C., Feng, J., Wang, J., Zhou, L.: Ease: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In: SIGMOD Conference, pp. 903\u2013914 (2008)","DOI":"10.1145\/1376616.1376706"},{"key":"188_CR45","doi-asserted-by":"crossref","unstructured":"Li, G., Zhou, X., Feng, J., Wang, J.: Progressive keyword search in relational databases. In: ICDE (2009)","DOI":"10.1109\/ICDE.2009.196"},{"key":"188_CR46","doi-asserted-by":"crossref","unstructured":"Li, Y., Yu, C., Jagadish, H.V.: Schema-free xquery. In: VLDB, pp. 72\u201383 (2004)","DOI":"10.1016\/B978-012088469-8\/50010-3"},{"key":"188_CR47","doi-asserted-by":"crossref","unstructured":"Liu, F., Yu, C. T., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: SIGMOD Conference, pp. 563\u2013574 (2006)","DOI":"10.1145\/1142473.1142536"},{"key":"188_CR48","doi-asserted-by":"crossref","unstructured":"Liu, Z., Chen, Y.: Identifying meaningful return information for xml keyword search. In: SIGMOD Conference, pp. 329\u2013340 (2007)","DOI":"10.1145\/1247480.1247518"},{"key":"188_CR49","first-page":"921","volume":"1","author":"Z. Liu","year":"2008","unstructured":"Liu Z., Chen Y.: Reasoning and identifying relevant matches for xml keyword search. PVLDB 1 1, 921\u2013932 (2008)","journal-title":"PVLDB 1"},{"key":"188_CR50","doi-asserted-by":"crossref","unstructured":"Luo, Y., Lin, X., Wang, W., Zhou, X.: Spark: top-k keyword query in relational databases. In: SIGMOD Conference, pp. 115\u2013126 (2007)","DOI":"10.1145\/1247480.1247495"},{"key":"188_CR51","doi-asserted-by":"crossref","unstructured":"Markowetz, A., Yang, Y., Papadias, D.: Keyword search on relational data streams. In: SIGMOD Conference, pp. 605\u2013616 (2007)","DOI":"10.1145\/1247480.1247548"},{"key":"188_CR52","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J. X., Chang, L.: Keyword search in databases: the power of rdbms. In: SIGMOD Conference, pp. 681\u2013694 (2009)","DOI":"10.1145\/1559845.1559917"},{"key":"188_CR53","unstructured":"Richardson, M., Domingos,P.: The intelligent surfer: probabilistic combination of link and content information in pagerank. In: NIPS, pp. 1441\u20131448 (2001)"},{"key":"188_CR54","unstructured":"Robins, G., Zelikovsky, A.: Improved steiner tree approximation in graphs. In: SODA, pp. 770\u2013779, (2000)"},{"key":"188_CR55","doi-asserted-by":"crossref","unstructured":"Sayyadian, M., LeKhac, H., Doan, A., Gravano, L.: Efficient keyword search across heterogeneous relational databases. In: ICDE, pp. 346\u2013355, (2007)","DOI":"10.1109\/ICDE.2007.367880"},{"issue":"2","key":"188_CR56","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1007\/s00778-008-0126-x","volume":"18","author":"F. Shao","year":"2009","unstructured":"Shao F., Guo L., Botev C., Bhaskar A., Chettiar M., Yang F., Shanmugasundaram J.: Efficient keyword search over virtual xml views. VLDB J. 18(2), 543\u2013570 (2009)","journal-title":"VLDB J."},{"key":"188_CR57","unstructured":"Shao, F., Guo, L., Botev, C., Bhaskar, A., Chettiar, M., Yang, F., Shanmugasundaram, J.: Efficient keyword search over virtual xml views. In: VLDB, pp. 1057\u20131068 (2007)"},{"issue":"1","key":"188_CR58","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1007\/s00778-007-0075-9","volume":"17","author":"A. Simitsis","year":"2008","unstructured":"Simitsis A., Koutrika G., Ioannidis Y.E.: Pr\u00e9cis: from unstructured keywords as queries to structured databases as answers. VLDB J. 17(1), 117\u2013149 (2008)","journal-title":"VLDB J."},{"key":"188_CR59","doi-asserted-by":"crossref","unstructured":"Sun, C., Chan, C.Y., Goenka, A.K.: Multiway slca-based keyword search in xml data. In: WWW, pp. 1043\u20131052 (2007)","DOI":"10.1145\/1242572.1242713"},{"key":"188_CR60","doi-asserted-by":"crossref","unstructured":"Tao, Y., Yu, J.X.: Finding frequent co-occurring terms in relational keyword search. In: EDBT, pp. 839\u2013850 (2009)","DOI":"10.1145\/1516360.1516456"},{"issue":"1","key":"188_CR61","doi-asserted-by":"crossref","first-page":"81","DOI":"10.1007\/s00778-007-0072-z","volume":"17","author":"M. Theobald","year":"2008","unstructured":"Theobald M., Bast H., Majumdar D., Schenkel R., Weikum G.: Topx: efficient and versatile top-k query processing for semistructured data. VLDB J. 17(1), 81\u2013115 (2008)","journal-title":"VLDB J."},{"key":"188_CR62","doi-asserted-by":"crossref","unstructured":"Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (rdf) data. In: ICDE, pp. 405\u2013416 (2009)","DOI":"10.1109\/ICDE.2009.119"},{"key":"188_CR63","doi-asserted-by":"crossref","unstructured":"Vu, Q.H., Ooi, B.C., Papadias, D., Tung, A.K.H.: A graph method for keyword-based selection of the top-k databases. In: SIGMOD Conference, pp. 915\u2013926 (2008)","DOI":"10.1145\/1376616.1376707"},{"key":"188_CR64","doi-asserted-by":"crossref","unstructured":"Weikum, G.: Db&ir: both sides now. In: SIGMOD Conference, pp. 25\u201330 (2007)","DOI":"10.1145\/1247480.1247484"},{"key":"188_CR65","doi-asserted-by":"crossref","unstructured":"Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest lcas in xml databases. In: SIGMOD Conference, pp. 537\u2013538 (2005)","DOI":"10.1145\/1066157.1066217"},{"key":"188_CR66","doi-asserted-by":"crossref","unstructured":"Xu, Y., Papakonstantinou, Y.: Efficient LCA based keyword search in XML data. In: EDBT, pp. 535\u2013546 (2008)","DOI":"10.1145\/1352431.1352496"},{"key":"188_CR67","doi-asserted-by":"crossref","unstructured":"Yu, B., Li, G., Sollins, K.R., Tung, A.K.H.: Effective keyword-based selection of relational databases. In: SIGMOD Conference, pp. 139\u2013150 (2007)","DOI":"10.1145\/1247480.1247498"},{"key":"188_CR68","doi-asserted-by":"crossref","unstructured":"Zhang, D., Chee, Y. M., Mondal, A., Tung, A. K. H., Kitsuregawa, M.: Keyword search in spatial databases: Towards searching by document. In: ICDE, pp. 688\u2013699 (2009)","DOI":"10.1109\/ICDE.2009.77"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0188-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-010-0188-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-010-0188-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,20]],"date-time":"2025-02-20T20:39:53Z","timestamp":1740083993000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-010-0188-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,13]]},"references-count":68,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2011,2]]}},"alternative-id":["188"],"URL":"https:\/\/doi.org\/10.1007\/s00778-010-0188-4","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"type":"print","value":"1066-8888"},{"type":"electronic","value":"0949-877X"}],"subject":[],"published":{"date-parts":[[2010,5,13]]}}}