{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T04:54:50Z","timestamp":1725512090415},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540724834"},{"type":"electronic","value":"9783540725244"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-72524-4_51","type":"book-chapter","created":{"date-parts":[[2007,6,25]],"date-time":"2007-06-25T16:15:32Z","timestamp":1182788132000},"page":"491-502","source":"Crossref","is-referenced-by-count":2,"title":["Efficient Keyword Search over Data-Centric XML Documents"],"prefix":"10.1007","author":[{"given":"Guoliang","family":"Li","sequence":"first","affiliation":[]},{"given":"Jianhua","family":"Feng","sequence":"additional","affiliation":[]},{"given":"Na","family":"Ta","sequence":"additional","affiliation":[]},{"given":"Lizhu","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"51_CR1","unstructured":"http:\/\/dblp.uni-trier.de\/xml\/"},{"key":"51_CR2","unstructured":"http:\/\/inex.is.informatik.uni-duisburg.de\/2006\/index.html"},{"key":"51_CR3","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.1109\/ICDE.2002.994693"},{"issue":"2","key":"51_CR4","doi-asserted-by":"publisher","first-page":"335","DOI":"10.1147\/sj.452.0335","volume":"45","author":"S. Amer-Yahia","year":"2006","unstructured":"Amer-Yahia, S., Botev, C., Dorre, J., Shanmugasundaram, J.: Xquery full-text extensions explained. IBM Systems Journal\u00a045(2), 335\u2013352 (2006)","journal-title":"IBM Systems Journal"},{"key":"51_CR5","doi-asserted-by":"crossref","unstructured":"Amer-Yahia, S., Curtmola, E., Deutsch, A.: Flexible and efficient xml search with complex full-text predicates. In: SIGMOD, pp. 575\u2013586 (2006)","DOI":"10.1145\/1142473.1142537"},{"key":"51_CR6","unstructured":"Amer-Yahia, S., Koudas, N., Marian, A., Srivastava, D., Toman, D.: Structure and content scoring for xml. In: VLDB, pp. 361\u2013372 (2005)"},{"key":"51_CR7","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":"7","key":"51_CR8","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1145\/362686.362692","volume":"13","author":"B. Bloom","year":"1970","unstructured":"Bloom, B.: Space\/time trade-offs in hash coding with allowable errors. Communications of ACM\u00a013(7), 422\u2013426 (1970)","journal-title":"Communications of ACM"},{"key":"51_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"349","DOI":"10.1007\/11687238_23","volume-title":"Advances in Database Technology - EDBT 2006","author":"C. Botev","year":"2006","unstructured":"Botev, C., Amer-Yahia, S., Shanmugasundaram, J.: Expressiveness and Performance of Full-Text Search Languages. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 349\u2013367. Springer, Heidelberg (2006)"},{"key":"51_CR10","doi-asserted-by":"crossref","unstructured":"Chaudhuri, S., Das, G., Hristidis, V., Weikum, G.: Probabilistic ranking of database query results. In: VLDB, pp. 888\u2013899 (2004)","DOI":"10.1016\/B978-012088469-8.50078-4"},{"key":"51_CR11","doi-asserted-by":"crossref","unstructured":"Cohen, S., Kanza, Y., Kimelfeld, B., Sagiv, Y.: Interconnection semantics for keyword search in xml. In: CIKM, pp. 389\u2013396 (2005)","DOI":"10.1145\/1099554.1099674"},{"key":"51_CR12","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":"51_CR13","doi-asserted-by":"crossref","unstructured":"Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: Xrank: Ranked keyword search over xml documents. In: SIGMOD, pp. 16\u201327 (2003)","DOI":"10.1145\/872757.872762"},{"issue":"2","key":"51_CR14","doi-asserted-by":"publisher","first-page":"338","DOI":"10.1137\/0213024","volume":"13","author":"D. Harel","year":"1984","unstructured":"Harel, D., Tarjan, R.E.: Fast algorithms for finding nearest common ancestors. SIAM J. Comput.\u00a013(2), 338\u2013355 (1984)","journal-title":"SIAM J. Comput."},{"key":"51_CR15","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"},{"key":"51_CR16","doi-asserted-by":"crossref","unstructured":"Hristidis, V., Koudas, N., Papakonstantinou, Y., Srivastava, D.: Keyword proximity search in xml trees. IEEE Trans. Knowl. Data Eng.\u00a018(4) (2006)","DOI":"10.1109\/TKDE.2006.1599390"},{"key":"51_CR17","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":"51_CR18","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"},{"key":"51_CR19","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"},{"key":"51_CR20","doi-asserted-by":"crossref","unstructured":"Li, Y., Yang, H., Jagadish, H.V.: Nalix: an interactive natural language interface for querying xml. In: SIGMOD, pp. 900\u2013902 (2005)","DOI":"10.1145\/1066157.1066281"},{"key":"51_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"737","DOI":"10.1007\/11687238_44","volume-title":"Advances in Database Technology - EDBT 2006","author":"Y. Li","year":"2006","unstructured":"Li, Y., Yang, H., Jagadish, H.V.: Constructing a Generic Natural Language Interface for an XML Database. In: Ioannidis, Y., Scholl, M.H., Schmidt, J.W., Matthes, F., Hatzopoulos, M., B\u00f6hm, K., Kemper, A., Grust, T., B\u00f6hm, C. (eds.) EDBT 2006. LNCS, vol.\u00a03896, pp. 737\u2013754. Springer, Heidelberg (2006)"},{"key":"51_CR22","doi-asserted-by":"crossref","unstructured":"Li, Y., Yu, C., Jagadish, H.V.: Schema-free xquery. In: VLDB, pp. 72\u201384 (2004)","DOI":"10.1016\/B978-012088469-8.50010-3"},{"key":"51_CR23","doi-asserted-by":"crossref","unstructured":"Liu, F., Yu, C., Meng, W., Chowdhury, A.: Effective keyword search in relational databases. In: SIGMOD, pp. 563\u2013574 (2006)","DOI":"10.1145\/1142473.1142536"},{"key":"51_CR24","volume-title":"ACM UIST","author":"J. Marais","year":"1997","unstructured":"Marais, J., Bharat, K.: Supporting cooperative and personal surfing with a desktop assistant. In: ACM UIST, ACM Press, New York (1997)"},{"key":"51_CR25","doi-asserted-by":"crossref","unstructured":"Marian, A., Amer-Yahia, S., Koudas, N., Srivastava, D.: Adaptive processing of top-k queries in xml. In: ICDE, pp. 162\u2013173 (2005)","DOI":"10.1109\/ICDE.2005.18"},{"key":"51_CR26","unstructured":"Pradhan, S.: An algebraic query model for effective and efficient retrieval of xml fragments. In: VLDB, pp. 295\u2013306 (2006)"},{"issue":"6","key":"51_CR27","doi-asserted-by":"publisher","first-page":"1253","DOI":"10.1137\/0217079","volume":"17","author":"B. Schieber","year":"1988","unstructured":"Schieber, B., Vishkin, U.: On finding lowest common ancestors: Simplification and parallelization. SIAM J. Comput.\u00a017(6), 1253\u20131262 (1988)","journal-title":"SIAM J. Comput."},{"key":"51_CR28","doi-asserted-by":"crossref","unstructured":"Xu, Y., Papakonstantinou, Y.: Efficient keyword search for smallest lcas in xml databases. In: SIGMOD, pp. 527\u2013538 (2005)","DOI":"10.1145\/1066157.1066217"}],"container-title":["Lecture Notes in Computer Science","Advances in Data and Web Management"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-72524-4_51.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T00:01:17Z","timestamp":1605744077000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-72524-4_51"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540724834","9783540725244"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-72524-4_51","relation":{},"subject":[]}}