{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T05:54:39Z","timestamp":1743054879131,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":50,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642250071"},{"type":"electronic","value":"9783642250088"}],"license":[{"start":{"date-parts":[[2012,1,1]],"date-time":"2012-01-01T00:00:00Z","timestamp":1325376000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-25008-8_6","type":"book-chapter","created":{"date-parts":[[2012,8,3]],"date-time":"2012-08-03T12:13:15Z","timestamp":1343995995000},"page":"131-158","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Understanding the Semantics of Keyword Queries on Relational Data Without Accessing the Instance"],"prefix":"10.1007","author":[{"given":"Sonia","family":"Bergamaschi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Elton","family":"Domnori","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Silvia","family":"Rota","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Francesco","family":"Guerra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Raquel Trillo","family":"Lado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yannis","family":"Velegrakis","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,1,28]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Aditya, B., Bhalotia, G., Chakrabarti, S., Hulgeri, A., Nakhe, C., Parag, Sudarshan, S.: Banks: browsing and keyword searching in relational databases. VLDB, pp. 1083\u20131086. Morgan Kaufmann, New York (2002)","DOI":"10.1016\/B978-155860869-6\/50114-1"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"Agrawal, S., Chaudhuri, S., Das, G.: Dbxplorer: a system for keyword-based search over relational databases. ICDE, pp. 5\u201316. IEEE Computer Society, Silver Spring, MD (2002)","DOI":"10.1145\/564691.564782"},{"key":"6_CR3","unstructured":"Alpaydin, E.: Introduction to Machine Learning, 2nd edn. MIT, Cambridge, MA (2010)"},{"issue":"3","key":"6_CR4","doi-asserted-by":"publisher","first-page":"57","DOI":"10.4018\/jswis.2007070103","volume":"3","author":"S. Bergamaschi","year":"2007","unstructured":"Bergamaschi, S., Bouquet, P., Giacomuzzi, D., Guerra, F., Po, L., Vincini, M.: An incremental method for the lexical annotation of domain ontologies. Int. J. Semant. Web Inf. Syst. 3(3), 57\u201380 (2007)","journal-title":"Int. J. Semant. Web Inf. Syst."},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"Bergamaschi, S., Domnori, E., Guerra, F., Lado, R.T., Velegrakis, Y.: Keyword search over relational databases: a metadata approach. In: Sellis T.K., Miller R.J., Kementsietsidis A.,\u00a0Velegrakis Y. (eds.) SIGMOD Conference, pp. 565\u2013576. ACM, New York (2011)","DOI":"10.1145\/1989323.1989383"},{"issue":"2","key":"6_CR6","first-page":"1637","volume":"3","author":"S. Bergamaschi","year":"2010","unstructured":"Bergamaschi, S., Domnori, E., Guerra, F., Orsini, M., Lado, R.T., Velegrakis, Y.: Keymantic: semantic keyword-based searching in data integration systems. PVLDB 3(2), 1637\u20131640 (2010)","journal-title":"PVLDB"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"Bergamaschi, S., Guerra, F., Rota, S., Velegrakis, Y.: A hidden markov model approach to keyword-based search over relational databases. In: to appear in ER. Springer (LNCS) (2011)","DOI":"10.1007\/978-3-642-24606-7_31"},{"issue":"5","key":"6_CR8","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1109\/MIC.2007.105","volume":"11","author":"S. Bergamaschi","year":"2007","unstructured":"Bergamaschi, S., Sartori, C., Guerra, F., Orsini, M.: Extracting relevant attribute values for improved search. IEEE Inter. Comput. 11(5), 26\u201335 (2007)","journal-title":"IEEE Inter. Comput."},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"Bergman, M.K.: The deep web: surfacing hidden value. J. Electron. Publ. 7(1) (2001). URL http:\/\/dx.doi.org\/10.3998\/3336451.0007.104","DOI":"10.3998\/3336451.0007.104"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Bleiholder, J., Naumann, F.: Data fusion. ACM Comput. Surv. 41(1) (2008)","DOI":"10.1145\/1456650.1456651"},{"issue":"12","key":"6_CR11","doi-asserted-by":"publisher","first-page":"802","DOI":"10.1145\/362919.362945","volume":"14","author":"F. Bourgeois","year":"1971","unstructured":"Bourgeois, F., Lassalle, J.C.: An extension of the Munkres algorithm for the assignment problem to rectangular matrices. Commun. ACM 14(12), 802\u2013804 (1971)","journal-title":"Commun. ACM"},{"issue":"1\u20137","key":"6_CR12","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. Networks 30(1\u20137), 107\u2013117 (1998)","journal-title":"Comput. Networks"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"Burkard, R., Dell\u2019Amico, M., Martello, S.: Assignment problems. SIAM society for industrial and applied mathematics, Philadelphia (2009)","DOI":"10.1137\/1.9780898717754"},{"issue":"1","key":"6_CR14","first-page":"3","volume":"33","author":"S. Chakrabarti","year":"2010","unstructured":"Chakrabarti, S., Sarawagi, S., Sudarshan, S.: Enhancing search with structure. IEEE Data Eng. Bull. 33(1), 3\u201324 (2010)","journal-title":"IEEE Data Eng. Bull."},{"issue":"3","key":"6_CR15","doi-asserted-by":"publisher","first-page":"370","DOI":"10.1109\/TKDE.2007.48","volume":"19","author":"R. Cilibrasi","year":"2007","unstructured":"Cilibrasi, R., Vit\u00e1nyi, P.M.B.: The google similarity distance. IEEE Trans. Knowl. Data Eng. 19(3), 370\u2013383 (2007)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"6_CR16","unstructured":"Cohen, W.W., Ravikumar, P.D., Fienberg, S.E.: A comparison of string distance metrics for name-matching tasks. IIWeb, pp. 73\u201378 (2003)"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Florescu, D., Kossmann, D., Manolescu, I.: Integrating keyword search into xml query processing. BDA (2000)","DOI":"10.1016\/S1389-1286(00)00069-4"},{"key":"6_CR18","unstructured":"Haofen,\u00a0W., Kang\u00a0Zhang, Q.L., Tran, D.T., Yu, Y.: Q2semantic: a lightweight keyword interface to semantic search. Proceedings of the 5th European Semantic Web Conference, LNCS, pp. 584\u2013598. Tenerife, Spain (2008)"},{"key":"6_CR19","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Papakonstantinou, Y.: Discover: keyword search in relational databases. VLDB, pp. 670\u2013681 (2002)","DOI":"10.1016\/B978-155860869-6\/50065-2"},{"key":"6_CR20","unstructured":"Konstanz, U., Roder, M., Hamzaoui, R.: Fast list viterbi decoding and application for source-channel coding of images. Konstanzer schriften in mathematik und informatik, http:\/\/www.inf.uni-konstanz.de\/Preprints\/preprints-all.html , pp. 801\u2013804 (2002)"},{"key":"6_CR21","unstructured":"Kotidis, Y., Marian, A., Srivastava, D.: Circumventing data quality problems using multiple join paths. CleanDB (2006)"},{"issue":"2","key":"6_CR22","first-page":"3","volume":"32","author":"R. Kumar","year":"2009","unstructured":"Kumar, R., Tomkins, A.: A characterization of online search behavior. IEEE Data Eng. Bull. 32(2), 3\u201311 (2009)","journal-title":"IEEE Data Eng. Bull."},{"key":"6_CR23","unstructured":"Lam, T.Y., Meyer, I.M.: Efficient algorithms for training the parameters of hidden markov models using stochastic expectation maximization (em) training and viterbi training. Algorithms Mol. Biol. 5(38) (2010). DOI\u00a010.1186\/1748-7188-5-38"},{"key":"6_CR24","unstructured":"Lember, J., Koloydenko, A.: Adjusted viterbi training. Probab. Eng. Inf. Sci. 21,\u00a0451\u2013475 (2007). DOI\u00a010.1017\/S0269964807000083. URL http:\/\/portal.acm.org\/citation.cfm?id=1291117.1291125"},{"key":"6_CR25","unstructured":"Li, L., Shang, Y., Shi, H., Zhang, W.: Performance evaluation of hits-based algorithms. Communications, internet, and information technology, pp. 171\u2013176 (2002)"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Li, Y., Yu, C., Jagadish, H.V.: Schema-free XQuery. VLDB, pp. 72\u201383 (2004)","DOI":"10.1016\/B978-012088469-8.50010-3"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Liu, F., Yu, C.T., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. SIGMOD, pp. 563\u2013574. ACM, New York (2006)","DOI":"10.1145\/1142473.1142536"},{"key":"6_CR28","unstructured":"Madhavan, J., Ko, D., Kot, L., Ganapathy, V., Rasmussen, A., Halevy, A.: Google\u2019s deep web crawl. Proc. Very Large Databases (VLDB) Endow. 1(2), 1241\u20131252 (2008). DOI\u00a0 http:\/\/portal.acm.org\/citation.cfm?id=1454163"},{"issue":"2","key":"6_CR29","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1145\/329.318580","volume":"9","author":"D. Maier","year":"1984","unstructured":"Maier, D., Ullman, J.D., Vardi, M.Y.: On the foundations of the universal relation model. ACM Trans. Database Syst. 9(2), 283\u2013308 (1984)","journal-title":"ACM Trans. Database Syst."},{"key":"6_CR30","unstructured":"Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to schema matching. ICDE, pp. 117\u2013128. IEEE Computer Society, Silver Spring, MD (2002)"},{"key":"6_CR31","unstructured":"Mena, E.: OBSERVER: an approach for query processing in global information systems based on interoperation across pre-exisiting ontologies, University of Zaragoza, 1998"},{"key":"6_CR32","doi-asserted-by":"crossref","unstructured":"Nandi, A., Jagadish, H.V.: Assisted querying using instant-response interfaces. SIGMOD, pp.\u00a01156\u20131158. ACM, New York (2007)","DOI":"10.1145\/1247480.1247640"},{"key":"6_CR33","doi-asserted-by":"crossref","unstructured":"Popa, L., Velegrakis, Y., Miller, R.J., Hernandez, M.A., Fagin, R.: Translating web data. VLDB, pp. 598\u2013609 (2002)","DOI":"10.1016\/B978-155860869-6\/50059-7"},{"key":"6_CR34","doi-asserted-by":"crossref","unstructured":"Pound, J., Paparizos, S., Tsaparas, P.: Facet discovery for structured web search: a query-log mining approach. SIGMOD conference, pp. 169\u2013180. ACM, New York (2011)","DOI":"10.1145\/1989323.1989342"},{"key":"6_CR35","doi-asserted-by":"crossref","unstructured":"Pu, K.Q.: Keyword query cleaning using hidden markov models. In: \u00d6zsu, M.T., Chen, Y., 0002, L.C. (eds.) KEYS, pp. 27\u201332. ACM, New York (2009)","DOI":"10.1145\/1557670.1557681"},{"key":"6_CR36","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J.X., Chang, L.: Keyword search in databases: the power of rdbms. SIGMOD, pp.\u00a0681\u2013694. ACM, New York (2009)","DOI":"10.1145\/1559845.1559917"},{"issue":"4","key":"6_CR37","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/s007780100057","volume":"10","author":"E. Rahm","year":"2001","unstructured":"Rahm, E., Bernstein, P.A.: A survey of approaches to automatic schema matching. VLDB J. 10(4), 334\u2013350 (2001)","journal-title":"VLDB J."},{"issue":"234","key":"6_CR38","doi-asserted-by":"publisher","first-page":"313","DOI":"10.1109\/TCOMM.1994.577040","volume":"42","author":"N. Seshadri","year":"1994","unstructured":"Seshadri, N., Sundberg, C.E.: List Viterbi decoding algorithms with applications. IEEE Trans. Commun. 42(234), 313\u2013323 (1994). DOI\u00a010.1109\/TCOMM.1994.577040","journal-title":"IEEE Trans. Commun."},{"issue":"1","key":"6_CR39","doi-asserted-by":"publisher","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":"6_CR40","doi-asserted-by":"crossref","unstructured":"Singhal, A., Buckley, C., Mitra, M.: Pivoted document length normalization. SIGIR, pp. 21\u201329 (1996)","DOI":"10.1145\/243199.243206"},{"key":"6_CR41","doi-asserted-by":"crossref","unstructured":"Tata, S., Lohman, G.M.: Sqak: doing more with keywords. In: Wang J.T.L. (ed.) Proceedings of the ACM SIGMOD International Conference on Management of data, SIGMOD 2008, Vancouver, BC, Canada, pp. 889\u2013902. ACM, New York (2008)","DOI":"10.1145\/1376616.1376705"},{"key":"6_CR42","doi-asserted-by":"crossref","unstructured":"Tata, S., Lohman, G.M.: SQAK: doing more with keywords. SIGMOD, pp. 889\u2013902. ACM, New York (2008)","DOI":"10.1145\/1376616.1376705"},{"issue":"1","key":"6_CR43","doi-asserted-by":"publisher","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":"6_CR44","doi-asserted-by":"crossref","unstructured":"Tran, T., Math\u00e4\u00df, T., Haase, P.: Usability of keyword-driven schema-agnostic search. 7th extended semantic web conference (ESWC\u201910), Greece. Springer, Berlin, Heidelberg, New\u00a0York (2010)","DOI":"10.1007\/978-3-642-13489-0_24"},{"key":"6_CR45","unstructured":"Tran, T., Wang, H., Rudolph, S., Cimiano, P.: Top-k exploration of query candidates for efficient keyword search on graph-shaped (rdf) data. ICDE, pp. 405\u2013416. IEEE Computer Society, Silver Spring, MD (2009). DOI\u00a0 http:\/\/dx.doi.org\/10.1109\/ICDE . 2009.119"},{"key":"6_CR46","unstructured":"Trillo, R., Gracia, J., Espinoza, M., Mena, E.: Discovering the semantics of user keywords. J.\u00a0UCS 13(12) (2007)"},{"key":"6_CR47","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1145\/1400181.1400187","volume":"51","author":"A. Wright","year":"2008","unstructured":"Wright, A.: Searching the deep web. Commun. ACM 51, 14\u201315 (2008). DOI\u00a010.1145\/ 1400181.1400187","journal-title":"Commun. ACM"},{"key":"6_CR48","doi-asserted-by":"crossref","unstructured":"Yu, J.X., Qin, L., Chang, L.: Keyword Search in Databases. Morgan and Claypool, San\u00a0Francisco (2010)","DOI":"10.1007\/978-3-031-79426-1"},{"key":"6_CR49","doi-asserted-by":"crossref","unstructured":"Yu, J.X., Qin, L., Chang, L.: Keyword search in databases. Synthesis Lectures on Data Management. Morgan and Claypool, San Francisco (2010)","DOI":"10.1007\/978-3-031-79426-1"},{"issue":"3","key":"6_CR50","doi-asserted-by":"publisher","first-page":"166","DOI":"10.1016\/j.websem.2009.07.005","volume":"7","author":"G. Zenz","year":"2009","unstructured":"Zenz, G., Zhou, X., Minack, E., Siberski, W., Nejdl, W.: From keywords to semantic queries-incremental query construction on the semantic web. J. Web Semant. 7(3), 166\u2013176 (2009). DOI\u00a0 http:\/\/dx.doi.org\/10.1016\/j.websem.2009.07.005","journal-title":"J. Web Semant."}],"container-title":["Data-Centric Systems and Applications","Semantic Search over the Web"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-25008-8_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T03:56:02Z","timestamp":1687665362000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25008-8_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642250071","9783642250088"],"references-count":50,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25008-8_6","relation":{},"ISSN":["2197-9723","2197-974X"],"issn-type":[{"type":"print","value":"2197-9723"},{"type":"electronic","value":"2197-974X"}],"subject":[],"published":{"date-parts":[[2012]]},"assertion":[{"value":"28 January 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}