{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,13]],"date-time":"2025-10-13T19:55:18Z","timestamp":1760385318141},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2013,10,16]],"date-time":"2013-10-16T00:00:00Z","timestamp":1381881600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Knowl Inf Syst"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1007\/s10115-013-0690-2","type":"journal-article","created":{"date-parts":[[2013,10,15]],"date-time":"2013-10-15T00:53:39Z","timestamp":1381798419000},"page":"843-870","source":"Crossref","is-referenced-by-count":2,"title":["A graph-theoretic approach to optimize keyword queries in relational databases"],"prefix":"10.1007","volume":"41","author":[{"given":"Jaehui","family":"Park","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sang-goo","family":"Lee","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,10,16]]},"reference":[{"key":"690_CR1","doi-asserted-by":"crossref","unstructured":"Aditya B, Bhalotia G, Chakrabarti S, Hulgeri A, Nakhe C, Parag P, Sudarshan S (2002) BANKS: browsing and keyword searching in relational databases. In: Proceedings of the international conference on very large data bases (VLDB \u201902), pp 1083\u20131086","DOI":"10.1016\/B978-155860869-6\/50114-1"},{"key":"690_CR2","doi-asserted-by":"crossref","unstructured":"Li G, Ooi BC, Feng J, Wang J, Zhou L (2008) EASE: an effective 3-in-1 keyword search method for unstructured, semi-structured and structured data. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD \u201908), pp 903\u2013914","DOI":"10.1145\/1376616.1376706"},{"key":"690_CR3","doi-asserted-by":"crossref","unstructured":"Agrawal S, Chaudhuri S, Das G (2002) DBXplorer: a system for keyword-based search over relational databases. In: Proceedings of the IEEE ICDE international conference on data engineering (ICDE \u201902), pp 5\u201316","DOI":"10.1109\/ICDE.2002.994693"},{"key":"690_CR4","doi-asserted-by":"crossref","unstructured":"Hristidis V, Gravano L, Papakonstantinou Y (2003) Efficient IR-style keyword search over relational databases. In: Proceedings of the international conference on very large data bases (VLDB \u201903), pp 850\u2013861","DOI":"10.1016\/B978-012722442-8\/50080-X"},{"key":"690_CR5","doi-asserted-by":"crossref","unstructured":"Hristidis V, Papakonstantinou Y (2002) DISCOVER: keyword search in relational databases. In: Proceedings of the international conference on very large data bases (VLDB \u201902), pp 670\u2013681","DOI":"10.1016\/B978-155860869-6\/50065-2"},{"key":"690_CR6","doi-asserted-by":"crossref","unstructured":"Luo Y, Wang W, Lin X (2008) SPARK: a keyword search engine on relational databases. In: Proceedings of the IEEE ICDE international conference on data engineering (ICDE \u201908), pp 1552\u20131555","DOI":"10.1109\/ICDE.2008.4497619"},{"issue":"1","key":"690_CR7","first-page":"909","volume":"1","author":"KQ Pu","year":"2008","unstructured":"Pu KQ, Yu X (2008) Keyword query cleaning. Proc PVLDB 1(1):909\u2013920","journal-title":"Proc PVLDB"},{"key":"690_CR8","doi-asserted-by":"crossref","unstructured":"Tao Y, Jeffrey XY (2009). Finding frequent co-occurring terms in relational keyword search. In: Proceedings of the international conference on extending database technology: advances in database technology (EDBT \u201909), pp 839\u2013850","DOI":"10.1145\/1516360.1516456"},{"key":"690_CR9","doi-asserted-by":"crossref","unstructured":"Koutrika G, Mohammadi Zadeh Z, Garcia-Molina H (2009) Data clouds: summarizing keyword search results over structured data. In: Proceedings of the international conference on extending database technology: advances in database technology (EDBT \u201909), pp 391\u2013402","DOI":"10.1145\/1516360.1516406"},{"key":"690_CR10","doi-asserted-by":"crossref","unstructured":"Markowetz A, Yang Y, Papadias D (2007) Keyword search on relational data streams. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD \u201907), pp 605\u2013616","DOI":"10.1145\/1247480.1247548"},{"issue":"1","key":"690_CR11","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 (2008) Pr\u00e9cis: from unstructured keywords as queries to structured databases as answers. VLDB J 17(1):117\u2013149","journal-title":"VLDB J"},{"issue":"1","key":"690_CR12","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s00778-010-0190-x","volume":"20","author":"L Qin","year":"2011","unstructured":"Qin L, Yu JX, Chang L (2011) Scalable keyword search on large data streams. VLDB J 20(1):35\u201357","journal-title":"VLDB J"},{"issue":"1\u20132","key":"690_CR13","first-page":"58","volume":"3","author":"L Qin","year":"2010","unstructured":"Qin L, Yu JX, Chang L (2010) Ten thousand SQLs: parallel keyword queries computing. Proc PVLDB 3(1\u20132):58\u201369","journal-title":"Proc PVLDB"},{"key":"690_CR14","volume-title":"Introduction to modern information retrieval","author":"G Salton","year":"1986","unstructured":"Salton G, McGill MJ (1986) Introduction to modern information retrieval. McGraw-Hill, Inc., New York, NY"},{"key":"690_CR15","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511809071","volume-title":"Introduction to information retrieval","author":"CD Manning","year":"2008","unstructured":"Manning CD, Raghavan P, Sch\u00fctze H (2008) Introduction to information retrieval. Cambridge University Press, New York, NY"},{"issue":"1","key":"690_CR16","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"JB Kruskal","year":"1956","unstructured":"Kruskal JB (1956) On the shortest spanning subtree of a graph and the traveling salesman problem. Proc Am Math Soc 7(1):48\u201350","journal-title":"Proc Am Math Soc"},{"issue":"2","key":"690_CR17","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1145\/201019.201022","volume":"42","author":"DR Karger","year":"1995","unstructured":"Karger DR, Klein PN, Tarjan RE (1995) A randomized linear-time algorithm to find minimum spanning trees. J ACM 42(2):321\u2013328","journal-title":"J ACM"},{"key":"690_CR18","doi-asserted-by":"crossref","unstructured":"Roy P, Seshadri S, Sudarshan S, Bhobe S (2000) Efficient and extensible algorithms for multi query optimization. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD \u201900), pp 249\u2013260","DOI":"10.1145\/335191.335419"},{"issue":"2","key":"690_CR19","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/s10115-010-0284-1","volume":"26","author":"J Park","year":"2011","unstructured":"Park J, Lee S (2011) Keyword search in relational databases. Knowl Inf Syst 26(2):175\u2013193","journal-title":"Knowl Inf Syst"},{"key":"690_CR20","doi-asserted-by":"crossref","unstructured":"Markowetz A, Yang Y, Papadias D (2009) Reachability indexes for relational keyword search. In: Proceedings of the IEEE ICDE international conference on data engineering (ICDE \u201909), pp 1163\u20131166","DOI":"10.1109\/ICDE.2009.191"},{"key":"690_CR21","doi-asserted-by":"crossref","unstructured":"Ding B, Xu Yu J, Wang S, Qin L (2007) Finding top-k min-cost connected trees in databases. In: Proceedings of the IEEE ICDE international conference on data engineering (ICDE \u201907), pp 836\u2013845","DOI":"10.1109\/ICDE.2007.367929"},{"key":"690_CR22","doi-asserted-by":"crossref","unstructured":"Demidova E, Zhou X, Zenz G, Nejdl W (2009) SUITS: faceted user interface for constructing structured queries from keywords. In: Proceedings of the international conference on database systems for advanced applications (DASFAA \u201909), pp 772\u2013775","DOI":"10.1007\/978-3-642-00887-0_70"},{"key":"690_CR23","doi-asserted-by":"crossref","unstructured":"Li G, Zhou X, Feng J, Wang J (2009) Progressive keyword search in relational databases. In: Proceedings of the IEEE ICDE international conference on data engineering (ICDE \u201909), pp 1183\u20131186","DOI":"10.1109\/ICDE.2009.196"},{"key":"690_CR24","doi-asserted-by":"crossref","unstructured":"Qin L, Yu JX, Chang L (2009) Keyword search in databases: the power of RDBMS. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD \u201909), pp 681\u2013694","DOI":"10.1145\/1559845.1559917"},{"key":"690_CR25","doi-asserted-by":"crossref","unstructured":"Sayyadian M, Le khac H, Doan A, Gravano L (2007) Efficient keywords search across heterogeneous relational databases. In: Proceedings of the IEEE ICDE international conference on data engineering (ICDE \u201907), pp 348\u2013355","DOI":"10.1109\/ICDE.2007.367880"},{"key":"690_CR26","doi-asserted-by":"crossref","unstructured":"Tata S, Lohman GM (2008) SQAK: doing more with keywords. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD \u201908), pp 889\u2013902","DOI":"10.1145\/1376616.1376705"},{"issue":"1\u20132","key":"690_CR27","first-page":"711","volume":"3","author":"V Ganti","year":"2010","unstructured":"Ganti V, He Y, Xin D (2010) Keyword++: a framework to improve keyword search over entity databases. Proc PVLDB 3(1\u20132):711\u2013722","journal-title":"Proc PVLDB"},{"key":"690_CR28","doi-asserted-by":"crossref","unstructured":"Markowetz A, Yang Y, Papadias D (2009) Keyword search over relational tables and streams. ACM Trans Database Syst 34(3):1\u201351, Article 17","DOI":"10.1145\/1567274.1567279"},{"key":"690_CR29","doi-asserted-by":"crossref","unstructured":"Qin L, Yu JX, Chang L, Tao Y (2009) Querying communities in relational databases. In: Proceedings of the IEEE ICDE international conference on data engineering (ICDE \u201909), pp 724\u2013735","DOI":"10.1109\/ICDE.2009.67"},{"key":"690_CR30","doi-asserted-by":"crossref","unstructured":"Kimelfeld B, Sagiv Y (2006) Finding and approximating top-k answers in keyword proximity search. In: Proceedings of the ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (PODS \u201906), pp 173\u2013182","DOI":"10.1145\/1142351.1142377"},{"key":"690_CR31","doi-asserted-by":"crossref","unstructured":"He H, Wang H, Yang J, Yu PS (2007) BLINKS: ranked keyword searches on graphs. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD \u201907), pp 305\u2013316","DOI":"10.1145\/1247480.1247516"},{"key":"690_CR32","unstructured":"Kacholia V, Pandit S, Chakrabarti S, Sudarshan S, Desai R, Karambelkar H (2005) Bidirectional expansion for keyword search on graph databases. In: Proceedings of the international conference on very large data bases (VLDB \u201905), pp 505\u2013516"},{"issue":"12","key":"690_CR33","doi-asserted-by":"crossref","first-page":"1763","DOI":"10.1109\/TKDE.2011.60","volume":"23","author":"Y Luo","year":"2011","unstructured":"Luo Y, Wang W, Lin X, Zhou X, Wang J, Li K (2011) SPARK2: top-k keyword query in relational databases. IEEE Trans Knowl Data Eng 23(12):1763\u20131780","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"690_CR34","doi-asserted-by":"crossref","unstructured":"Zhou B, Pei J (2009) Answering aggregate keyword queries on relational databases using minimal group-bys. In: Proceedings of the international conference on extending database technology: advances in database technology (EDBT \u201909), pp 108\u2013119","DOI":"10.1145\/1516360.1516374"},{"key":"690_CR35","doi-asserted-by":"crossref","unstructured":"Stefanidis K, Drosou M, Pitoura E (2010) PerK: personalized keyword search in relational databases through preferences. In: Proceedings of the international conference on extending database technology (EDBT \u201910), pp 585\u2013596","DOI":"10.1145\/1739041.1739111"},{"key":"690_CR36","doi-asserted-by":"crossref","unstructured":"Li G, Ji S, Li C, Feng J (2009) Efficient type-ahead search on relational data: a TASTIER approach. In: Proceedings of the ACM SIGMOD international conference on management of data (SIGMOD \u201909), pp 695\u2013706","DOI":"10.1145\/1559845.1559918"},{"key":"690_CR37","doi-asserted-by":"crossref","unstructured":"Nambiar U, Kambhampati S (2006) Answering imprecise queries over autonomous web databases. In: Proceedings of the IEEE ICDE international conference on data engineering (ICDE \u201906), pp 45\u201355","DOI":"10.1109\/ICDE.2006.20"},{"key":"690_CR38","unstructured":"Rosenthal A, Chakravarthy US (1988) Anatomy of a modular multiple query optimizer. In: Proceedings of the international conference on very large databases (VLDB\u2019 88), pp 230\u2013239"},{"issue":"1","key":"690_CR39","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1145\/42201.42203","volume":"13","author":"TK Sellis","year":"1988","unstructured":"Sellis TK (1988) Multiple-query optimization. ACM Trans Database Syst 13(1):23\u201352","journal-title":"ACM Trans Database Syst"}],"container-title":["Knowledge and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0690-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10115-013-0690-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10115-013-0690-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,7,30]],"date-time":"2019-07-30T16:55:54Z","timestamp":1564505754000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10115-013-0690-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,10,16]]},"references-count":39,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["690"],"URL":"https:\/\/doi.org\/10.1007\/s10115-013-0690-2","relation":{},"ISSN":["0219-1377","0219-3116"],"issn-type":[{"value":"0219-1377","type":"print"},{"value":"0219-3116","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,10,16]]}}}