{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T19:40:19Z","timestamp":1771962019299,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":60,"publisher":"ACM","license":[{"start":{"date-parts":[[2009,6,29]],"date-time":"2009-06-29T00:00:00Z","timestamp":1246233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2009,6,29]]},"DOI":"10.1145\/1559845.1559966","type":"proceedings-article","created":{"date-parts":[[2009,7,8]],"date-time":"2009-07-08T17:34:19Z","timestamp":1247074459000},"page":"1005-1010","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":100,"title":["Keyword search on structured and semi-structured data"],"prefix":"10.1145","author":[{"given":"Yi","family":"Chen","sequence":"first","affiliation":[{"name":"Arizona State University, Tempe, AZ, USA"}]},{"given":"Wei","family":"Wang","sequence":"additional","affiliation":[{"name":"University of New South Wales and NICTA, Sydney, Australia"}]},{"given":"Ziyang","family":"Liu","sequence":"additional","affiliation":[{"name":"Arizona State University, Tempe, AZ, USA"}]},{"given":"Xuemin","family":"Lin","sequence":"additional","affiliation":[{"name":"University of New South Wales and NICTA, Sydney, Australia"}]}],"member":"320","published-online":{"date-parts":[[2009,6,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.879013"},{"key":"e_1_3_2_1_2_1","volume-title":"VLDB","author":"Amer-Yahia S.","year":"2005","unstructured":"S. Amer-Yahia and J. Shanmugasundaram . XML full-text search: Challenges and opportunities . In VLDB , 2005 . S. Amer-Yahia and J. Shanmugasundaram. XML full-text search: Challenges and opportunities. In VLDB, 2005."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.16"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/876875.879034"},{"key":"e_1_3_2_1_5_1","volume-title":"VLDB","author":"Cohen S.","year":"2003","unstructured":"S. Cohen , J. Mamou , Y. Kanza , and Y. Sagiv . XSEarch: A semantic search engine for XML . In VLDB , 2003 . S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. XSEarch: A semantic search engine for XML. In VLDB, 2003."},{"key":"e_1_3_2_1_6_1","volume-title":"Keyword search on external memory data graphs. PVLDB, 1(1)","author":"Dalvi B.B.","year":"2008","unstructured":"B.B. Dalvi , M. Kshirsagar , and S. Sudarshan . Keyword search on external memory data graphs. PVLDB, 1(1) , 2008 . B.B. Dalvi, M. Kshirsagar, and S. Sudarshan. Keyword search on external memory data graphs. PVLDB, 1(1), 2008."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497474"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367929"},{"key":"e_1_3_2_1_9_1","volume-title":"VLDB","author":"Goldman R.","year":"1998","unstructured":"R. Goldman , N. Shivakumar , S. Venkatasubramanian , and H. Garcia-Molina . Proximity search in databases . In VLDB , 1998 . R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. Garcia-Molina. Proximity search in databases. In VLDB, 1998."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376708"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/872757.872762"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142352"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247516"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2006.61"},{"key":"e_1_3_2_1_15_1","volume-title":"VLDB","author":"Hristidis V.","year":"2002","unstructured":"V. Hristidis and Y. Papakonstantinou . Discover: Keyword search in relational databases . In VLDB , 2002 . V. Hristidis and Y. Papakonstantinou. Discover: Keyword search in relational databases. In VLDB, 2002."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2003.1260806"},{"key":"e_1_3_2_1_17_1","volume-title":"eXtract: a Snippet Generation System for XML Search. PVLDB, 1(2)","author":"Huang Y.","year":"2008","unstructured":"Y. Huang , Z. Liu , and Y. Chen . eXtract: a Snippet Generation System for XML Search. PVLDB, 1(2) , 2008 . Y. Huang, Z. Liu, and Y. Chen. eXtract: a Snippet Generation System for XML Search. PVLDB, 1(2), 2008."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376651"},{"key":"e_1_3_2_1_19_1","unstructured":"INEX. Initiative for the evaluation of xml retrieval. http:\/\/inex.is.informatik.uni-duisburg.de\/.  INEX. Initiative for the evaluation of xml retrieval. http:\/\/inex.is.informatik.uni-duisburg.de\/."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247483"},{"key":"e_1_3_2_1_21_1","volume-title":"VLDB","author":"Kacholia V.","year":"2005","unstructured":"V. Kacholia , S. Pandit , S. Chakrabarti , S. Sudarshan , R. Desai , and H. Karambelkar . Bidirectional expansion for keyword search on graph databases . In VLDB , 2005 . V. Kacholia, S. Pandit, S. Chakrabarti, S. Sudarshan, R. Desai, and H. Karambelkar. Bidirectional expansion for keyword search on graph databases. In VLDB, 2005."},{"key":"e_1_3_2_1_22_1","volume-title":"The first international workshop on keyword search on structured data","author":"KEYS","year":"2009","unstructured":"KEYS 2009. The first international workshop on keyword search on structured data , 2009 . KEYS 2009. The first international workshop on keyword search on structured data, 2009."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142351.1142377"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516454"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.114"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516406"},{"key":"e_1_3_2_1_27_1","volume-title":"An effective and versatile keyword search engine on heterogeneous data sources. PVLDB, 1(2)","author":"Li G.","year":"2008","unstructured":"G. Li , J. Feng , J. Wang , and L. Zhou . An effective and versatile keyword search engine on heterogeneous data sources. PVLDB, 1(2) , 2008 . G. Li, J. Feng, J. Wang, and L. Zhou. An effective and versatile keyword search engine on heterogeneous data sources. PVLDB, 1(2), 2008."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376706"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.196"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/371920.372057"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247643"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/1316689.1316698"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142536"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247518"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497603"},{"key":"e_1_3_2_1_36_1","volume-title":"Reasoning and identifying relevant matches for xml keyword search. PVLDB, 1(1)","author":"Liu Z.","year":"2008","unstructured":"Z. Liu and Y. Chen . Reasoning and identifying relevant matches for xml keyword search. PVLDB, 1(1) , 2008 . Z. Liu and Y. Chen. Reasoning and identifying relevant matches for xml keyword search. PVLDB, 1(1), 2008."},{"key":"e_1_3_2_1_37_1","volume-title":"VLDB","author":"Liu Z.","year":"2007","unstructured":"Z. Liu , J. Walker , and Y. Chen . XSeek: A semantic XML search engine using keywords . In VLDB , 2007 . Z. Liu, J. Walker, and Y. Chen. XSeek: A semantic XML search engine using keywords. In VLDB, 2007."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247495"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497619"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.191"},{"key":"e_1_3_2_1_41_1","volume-title":"Keyword query cleaning. PVLDB, 1(1)","author":"Pu K.Q.","year":"2008","unstructured":"K.Q. Pu and X. Yu . Keyword query cleaning. PVLDB, 1(1) , 2008 . K.Q. Pu and X. Yu. Keyword query cleaning. PVLDB, 1(1), 2008."},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367880"},{"key":"e_1_3_2_1_43_1","volume-title":"VLDB","author":"Shao F.","year":"2007","unstructured":"F. Shao , L. Guo , and C. Botev . Efficient Keyword Search over Virtual XML Views . In VLDB , 2007 . F. Shao, L. Guo, and C. Botev. Efficient Keyword Search over Virtual XML Views. In VLDB, 2007."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.89"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDEAS.2005.36"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1145\/1242572.1242713"},{"key":"e_1_3_2_1_47_1","volume-title":"NSF Information and Data Management PI Workshop","author":"Databases","year":"2003","unstructured":"Databases and IR : Perspectives of a SQL guy . NSF Information and Data Management PI Workshop , 2003 . Databases and IR: Perspectives of a SQL guy. NSF Information and Data Management PI Workshop, 2003."},{"key":"e_1_3_2_1_48_1","volume-title":"Learning to create data-integrating queries. PVLDB, 1(1)","author":"Talukdar P.P.","year":"2008","unstructured":"P.P. Talukdar , M. Jacob , M.S. Mehmood , K. Crammer , Z.G. Ives , F. Pereira , and S. Guha . Learning to create data-integrating queries. PVLDB, 1(1) , 2008 . P.P. Talukdar, M. Jacob, M.S. Mehmood, K. Crammer, Z.G. Ives, F. Pereira, and S. Guha. Learning to create data-integrating queries. PVLDB, 1(1), 2008."},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516456"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376705"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.119"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376707"},{"key":"e_1_3_2_1_53_1","volume-title":"VLDB","author":"Wang S.","year":"2006","unstructured":"S. Wang , Z. Peng , J. Zhang , L. Qin , S. Wang , J.X. Yu , and B. Ding . NUITS: A novel user interface for efficient keyword search over databases . In VLDB , 2006 . S. Wang, Z. Peng, J. Zhang, L. Qin, S. Wang, J.X. Yu, and B. Ding. NUITS: A novel user interface for efficient keyword search over databases. In VLDB, 2006."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247484"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247549"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066217"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1145\/1353343.1353408"},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247498"},{"key":"e_1_3_2_1_59_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2009.77"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.1145\/1516360.1516374"}],"event":{"name":"SIGMOD\/PODS '09: International Conference on Management of Data","location":"Providence Rhode Island USA","acronym":"SIGMOD\/PODS '09","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","ACM Association for Computing Machinery"]},"container-title":["Proceedings of the 2009 ACM SIGMOD International Conference on Management of data"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1559845.1559966","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1559845.1559966","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:18:12Z","timestamp":1750249092000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1559845.1559966"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,29]]},"references-count":60,"alternative-id":["10.1145\/1559845.1559966","10.1145\/1559845"],"URL":"https:\/\/doi.org\/10.1145\/1559845.1559966","relation":{},"subject":[],"published":{"date-parts":[[2009,6,29]]},"assertion":[{"value":"2009-06-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}