{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T14:10:06Z","timestamp":1743948606907,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"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_4","type":"book-chapter","created":{"date-parts":[[2012,8,3]],"date-time":"2012-08-03T12:13:15Z","timestamp":1343995995000},"page":"81-107","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Path-Oriented Keyword Search Query over RDF"],"prefix":"10.1007","author":[{"given":"Roberto","family":"De Virgilio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Antonio","family":"Maccioni","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riccardo","family":"Torlone","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Paolo","family":"Cappellari","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,1,28]]},"reference":[{"key":"4_CR1","doi-asserted-by":"crossref","unstructured":"Bhalotia, G., Hulgeri, A., Nakhe, C., Chakrabarti, S., Sudarshan, S.: Keyword searching and browsing in databases using banks. ICDE, pp. 431\u2013440 (2002)","DOI":"10.1109\/ICDE.2002.994756"},{"issue":"1\u20137","key":"4_CR2","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":"4_CR3","doi-asserted-by":"crossref","unstructured":"Cappellari, P., Virgilio, R.D., Miscione, M., Roantree, M.: A path-oriented rdf index for keyword search query processing. DEXA (2011)","DOI":"10.1007\/978-3-642-23091-2_31"},{"issue":"1","key":"4_CR4","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.14778\/1453856.1453982","volume":"1","author":"B.B. Dalvi","year":"2008","unstructured":"Dalvi, B.B., Kshirsagar, M., Sudarshan, S.: Keyword search on external memory data graphs. Proc. VLDB 1(1), 1189\u20131204 (2008)","journal-title":"Proc. VLDB"},{"key":"4_CR5","doi-asserted-by":"crossref","unstructured":"Fagin, R., Lotem, A., Naor, M.: Optimal aggregation algorithms for middleware. PODS, pp.\u00a0102\u2013113 (2001)","DOI":"10.1145\/375551.375567"},{"key":"4_CR6","doi-asserted-by":"crossref","unstructured":"Fellbaum, C. (ed.): WordNet an Electronic Lexical Database. MIT, Cambridge, MA (1998)","DOI":"10.7551\/mitpress\/7287.001.0001"},{"issue":"4","key":"4_CR7","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1137\/0132072","volume":"32","author":"M.R. Garey","year":"1977","unstructured":"Garey, M.R., Graham, R.L., Johnson, D.S.: The complexity of computing Steiner minimal trees. SIAM J. Appl. Math. 32(4), 835\u2013859 (1977)","journal-title":"SIAM J. Appl. Math."},{"key":"4_CR8","doi-asserted-by":"crossref","unstructured":"Golenberg, K., Kimelfeld, B., Sagiv, Y.: Keyword proximity search in complex data graphs. SIGMOD, pp. 927\u2013940 (2008)","DOI":"10.1145\/1376616.1376708"},{"issue":"2-3","key":"4_CR9","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1016\/j.websem.2005.06.005","volume":"3","author":"Y. Guo","year":"2005","unstructured":"Guo, Y., Pan, Z., Heflin, J.: Lubm: a benchmark for owl knowledge base systems. J. Web Sem. 3(2-3), 158\u2013182 (2005)","journal-title":"J. Web Sem."},{"key":"4_CR10","doi-asserted-by":"crossref","unstructured":"He, H., Wang, H., Yang, J., Yu, P.S.: Blinks: ranked keyword searches on graphs. SIGMOD (2007)","DOI":"10.1145\/1247480.1247516"},{"key":"4_CR11","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Gravano, L., Papakonstantinou, Y.: Efficient ir-style keyword search over relational databases. VLDB, pp. 850\u2013861 (2003)","DOI":"10.1016\/B978-012722442-8\/50080-X"},{"issue":"4","key":"4_CR12","doi-asserted-by":"publisher","first-page":"525","DOI":"10.1109\/TKDE.2006.1599390","volume":"18","author":"V. Hristidis","year":"2006","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y., Srivastava, D.: Keyword proximity search in xml trees. IEEE Trans. Knowl. Data Eng. 18(4), 525\u2013539 (2006)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4_CR13","unstructured":"Kacholia, V., Pandit, S., Chakrabarti, S., Sudarshan, S., Desai, R., Karambelkar, H.: Bidirectional expansion for keyword search on graph databases. VLDB (2005)"},{"key":"4_CR14","doi-asserted-by":"crossref","unstructured":"Kimelfeld, B., Sagiv, Y.: Finding and approximating top-k answers in keyword proximity search. PODS, pp. 173\u2013182 (2006)","DOI":"10.1145\/1142351.1142377"},{"key":"4_CR15","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. SIGMOD (2008)","DOI":"10.1145\/1376616.1376706"},{"key":"4_CR16","doi-asserted-by":"crossref","unstructured":"Liu, F., Yu, C.T., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. SIGMOD (2006)","DOI":"10.1145\/1142473.1142536"},{"key":"4_CR17","doi-asserted-by":"crossref","unstructured":"Luo, Y., Lin, X., Wang, W., Zhou, X.: Spark: top-k keyword query in relational databases. SIGMOD (2007)","DOI":"10.1145\/1247480.1247495"},{"key":"4_CR18","first-page":"1","volume":"99","author":"Y. Luo","year":"2011","unstructured":"Luo, Y., Wang, W., Lin, X., Zhou, X., Member, S., Wang, I.J., Li, K.: Spark2: Top-k keyword query in relational databases. IEEE Trans. Knowl. Data Eng. 99, 1 (2011)","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"4_CR19","doi-asserted-by":"crossref","unstructured":"Piwowarski, B., Dupret, G.: Evaluation in (xml) information retrieval: expected precision-recall with user modelling (eprum). SIGIR, pp. 260\u2013267 (2006)","DOI":"10.1145\/1148170.1148218"},{"key":"4_CR20","doi-asserted-by":"crossref","unstructured":"Qin, L., Yu, J.X., Chang, L.: Keyword search in databases: the power of rdbms. SIGMOD (2009)","DOI":"10.1145\/1559845.1559917"},{"key":"4_CR21","unstructured":"Singhal, A.: Modern information retrieval: a brief overview. Data(base) Eng. Bull. 24(4), 35\u201343 (2001)"},{"key":"4_CR22","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":"4_CR23","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. ICDE, pp. 405\u2013416 (2009)","DOI":"10.1109\/ICDE.2009.119"},{"key":"4_CR24","doi-asserted-by":"crossref","unstructured":"Virgilio, R.D., Cappellari, P., Miscione, M.: Cluster-based exploration for effective keyword search over semantic datasets. ER, pp. 205\u2013218 (2009)","DOI":"10.1007\/978-3-642-04840-1_17"},{"issue":"3","key":"4_CR25","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 \u2013 incremental query construction on the semantic web. J. Web Semant. 7(3), 166\u2013176 (2009)","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_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,6]],"date-time":"2025-04-06T13:55:53Z","timestamp":1743947753000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-25008-8_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642250071","9783642250088"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-25008-8_4","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"}}]}}