{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,12,29]],"date-time":"2022-12-29T05:21:34Z","timestamp":1672291294273},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"9","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2018,5]]},"abstract":"<jats:p>\n            We present the Koko system that takes declarative information extraction to a new level by incorporating advances in natural language processing techniques in its extraction language. K\n            <jats:sc>oko<\/jats:sc>\n            is novel in that its extraction language simultaneously supports conditions on the surface of the text and on the structure of the dependency parse tree of sentences, thereby allowing for more refined extractions. K\n            <jats:sc>oko<\/jats:sc>\n            also supports conditions that are forgiving to linguistic variation of expressing concepts and allows to aggregate evidence from the entire document in order to filter extractions.\n          <\/jats:p>\n          <jats:p>\n            To scale up, K\n            <jats:sc>oko<\/jats:sc>\n            exploits a multi-indexing scheme and heuristics for efficient extractions. We extensively evaluate K\n            <jats:sc>oko<\/jats:sc>\n            over publicly available text corpora. We show that K\n            <jats:sc>oko<\/jats:sc>\n            indices take up the smallest amount of space, are notably faster and more effective than a number of prior indexing schemes. Finally, we demonstrate K\n            <jats:sc>oko<\/jats:sc>\n            's scalability on a corpus of 5 million Wikipedia articles.\n          <\/jats:p>","DOI":"10.14778\/3213880.3213887","type":"journal-article","created":{"date-parts":[[2018,6,12]],"date-time":"2018-06-12T18:15:11Z","timestamp":1528827311000},"page":"961-974","source":"Crossref","is-referenced-by-count":3,"title":["Scalable semantic querying of text"],"prefix":"10.14778","volume":"11","author":[{"given":"Xiaolan","family":"Wang","sequence":"first","affiliation":[{"name":"University of Massachusetts"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Aaron","family":"Feng","sequence":"additional","affiliation":[{"name":"Megagon Labs"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Behzad","family":"Golshan","sequence":"additional","affiliation":[{"name":"Megagon Labs"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alon","family":"Halevy","sequence":"additional","affiliation":[{"name":"Megagon Labs"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"George","family":"Mihaila","sequence":"additional","affiliation":[{"name":"Megagon Labs"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hidekazu","family":"Oiwa","sequence":"additional","affiliation":[{"name":"Google Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wang-Chiew","family":"Tan","sequence":"additional","affiliation":[{"name":"Megagon Labs"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324997001599"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/P15-1034"},{"key":"e_1_2_1_3_1","first-page":"1172","volume-title":"IJCAI","author":"Appelt D. E.","year":"1993","unstructured":"D. E. Appelt , J. R. Hobbs , J. Bear , D. J. Israel , and M. Tyson . FASTUS: A finite-state processor for information extraction from real-world text . In IJCAI , pages 1172 -- 1178 , 1993 . D. E. Appelt, J. R. Hobbs, J. Bear, D. J. Israel, and M. Tyson. FASTUS: A finite-state processor for information extraction from real-world text. In IJCAI, pages 1172--1178, 1993."},{"key":"e_1_2_1_4_1","volume-title":"LREC (to appear)","author":"Asai A.","year":"2018","unstructured":"A. Asai , S. Evensen , B. Golshan , A. Halevy , V. Li , A. Lopatenko , D. Stepanov , Y. Suhara , W.-C. Tan , and Y. Xu . Happydb: A corpus of 100,000 crowdsourced happy moments . In LREC (to appear) , 2018 . https:\/\/rit-public.github.io\/HappyDB\/. A. Asai, S. Evensen, B. Golshan, A. Halevy, V. Li, A. Lopatenko, D. Stepanov, Y. Suhara, W.-C. Tan, and Y. Xu. Happydb: A corpus of 100,000 crowdsourced happy moments. In LREC (to appear), 2018. https:\/\/rit-public.github.io\/HappyDB\/."},{"key":"e_1_2_1_5_1","unstructured":"Barista Magazine Online. http:\/\/baristamagazine.com\/category\/cafes Barista Magazine Online. http:\/\/baristamagazine.com\/category\/cafes"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3115\/1034678.1034697"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2006.48"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/2898607.2898816"},{"key":"e_1_2_1_9_1","volume-title":"Elsevier","author":"Celko J.","year":"2012","unstructured":"J. Celko . Joe Celko's Trees and hierarchies in SQL for smarties . Elsevier , 2012 . J. Celko. Joe Celko's Trees and hierarchies in SQL for smarties. Elsevier, 2012."},{"key":"e_1_2_1_10_1","volume-title":"Stanford Univ.","author":"Chang A. X.","year":"2014","unstructured":"A. X. Chang and C. D. Manning . Tokensregex: Defining cascaded regular expressions over tokens. Technical report , Stanford Univ. , 2014 . A. X. Chang and C. D. Manning. Tokensregex: Defining cascaded regular expressions over tokens. Technical report, Stanford Univ., 2014."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/D14-1082"},{"key":"e_1_2_1_12_1","first-page":"128","volume-title":"ACL 2010","author":"Chiticariu L.","year":"2010","unstructured":"L. Chiticariu , R. Krishnamurthy , Y. Li , S. Raghavan , F. Reiss , and S. Vaithyanathan . SystemT: An algebraic approach to declarative information extraction . In ACL 2010 , pages 128 -- 137 , 2010 . L. Chiticariu, R. Krishnamurthy, Y. Li, S. Raghavan, F. Reiss, and S. Vaithyanathan. SystemT: An algebraic approach to declarative information extraction. In ACL 2010, pages 128--137, 2010."},{"key":"e_1_2_1_13_1","first-page":"827","volume-title":"Rule-based information extraction is dead! long live rule-based information extraction systems! In EMNLP","author":"Chiticariu L.","year":"2013","unstructured":"L. Chiticariu , Y. Li , and F. R. Reiss . Rule-based information extraction is dead! long live rule-based information extraction systems! In EMNLP , pages 827 -- 832 , 2013 . L. Chiticariu, Y. Li, and F. R. Reiss. Rule-based information extraction is dead! long live rule-based information extraction systems! In EMNLP, pages 827--832, 2013."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350249"},{"key":"e_1_2_1_15_1","first-page":"100","volume-title":"EMNLP","author":"Collins M.","year":"1999","unstructured":"M. Collins and Y. Singer . Unsupervised models for named entity classification . In EMNLP , pages 100 -- 110 , 1999 . M. Collins and Y. Singer. Unsupervised models for named entity classification. In EMNLP, pages 100--110, 1999."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078186"},{"key":"e_1_2_1_17_1","first-page":"168","volume-title":"ACL","author":"Cunningham H.","year":"2002","unstructured":"H. Cunningham , D. Maynard , K. Bontcheva , and V. Tablan . A framework and graphical development environment for robust NLP tools and applications . In ACL , pages 168 -- 175 , 2002 . H. Cunningham, D. Maynard, K. Bontcheva, and V. Tablan. A framework and graphical development environment for robust NLP tools and applications. In ACL, pages 168--175, 2002."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.18653\/v1\/W16-1303"},{"key":"e_1_2_1_19_1","unstructured":"FrameNet. https:\/\/framenet.icsi.berkeley.edu\/fndrupal\/.  FrameNet. https:\/\/framenet.icsi.berkeley.edu\/fndrupal\/."},{"key":"e_1_2_1_20_1","first-page":"267","volume-title":"HLT-NAACL","author":"Ghodke S.","year":"2010","unstructured":"S. Ghodke and S. Bird . Fast query for large treebanks . In HLT-NAACL , pages 267 -- 275 , 2010 . S. Ghodke and S. Bird. Fast query for large treebanks. In HLT-NAACL, pages 267--275, 2010."},{"key":"e_1_2_1_21_1","first-page":"436","volume-title":"VLDB","author":"Goldman R.","year":"1997","unstructured":"R. Goldman and J. Widom . Dataguides: Enabling query formulation and optimization in semistructured databases . In VLDB , pages 436 -- 445 , 1997 . R. Goldman and J. Widom. Dataguides: Enabling query formulation and optimization in semistructured databases. In VLDB, pages 436--445, 1997."},{"key":"e_1_2_1_22_1","unstructured":"Google Cloud Natural Language API. https:\/\/cloud.google.com\/natural-language\/ Google Cloud Natural Language API. https:\/\/cloud.google.com\/natural-language\/"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.3115\/v1\/W14-1611"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.3115\/992133.992154"},{"key":"e_1_2_1_25_1","volume-title":"Pragmatic Bookshelf","author":"Karwin B.","year":"2010","unstructured":"B. Karwin . SQL antipatterns: avoiding the pitfalls of database programming . Pragmatic Bookshelf , 2010 . B. Karwin. SQL antipatterns: avoiding the pitfalls of database programming. Pragmatic Bookshelf, 2010."},{"key":"e_1_2_1_26_1","first-page":"139","volume-title":"Australasian language technology workshop","author":"Lai C.","year":"2004","unstructured":"C. Lai and S. Bird . Querying and updating treebanks: A critical survey and requirements analysis . In Australasian language technology workshop , pages 139 -- 146 , 2004 . C. Lai and S. Bird. Querying and updating treebanks: A critical survey and requirements analysis. In Australasian language technology workshop, pages 139--146, 2004."},{"key":"e_1_2_1_27_1","first-page":"92","volume-title":"ACL","author":"McDonald R. T.","year":"2013","unstructured":"R. T. McDonald , J. Nivre , Y. Quirmbach-Brundage , Y. Goldberg , D. Das , K. Ganchev , K. B. Hall , S. Petrov , H. Zhang , O. T\u00e4ckstr\u00f6m , C. Bedini , N. B. Castell\u00f3 , and J. Lee . Universal dependency annotation for multilingual parsing . In ACL , pages 92 -- 97 , 2013 . R. T. McDonald, J. Nivre, Y. Quirmbach-Brundage, Y. Goldberg, D. Das, K. Ganchev, K. B. Hall, S. Petrov, H. Zhang, O. T\u00e4ckstr\u00f6m, C. Bedini, N. B. Castell\u00f3, and J. Lee. Universal dependency annotation for multilingual parsing. In ACL, pages 92--97, 2013."},{"key":"e_1_2_1_28_1","volume-title":"AAAI","author":"Mitchell T.","year":"2015","unstructured":"T. Mitchell , W. Cohen , E. Hruschka , P. Talukdar , J. Betteridge , A. Carlson , B. Dalvi , M. Gardner , B. Kisiel , J. Krishnamurthy , N. Lao , K. Mazaitis , T. Mohamed , N. Nakashole , E. Platanios , A. Ritter , M. Samadi , B. Settles , R. Wang , D. Wijaya , A. Gupta , X. Chen , A. Saparov , M. Greaves , and J. Welling . Never-ending learning . In AAAI , 2015 . T. Mitchell, W. Cohen, E. Hruschka, P. Talukdar, J. Betteridge, A. Carlson, B. Dalvi, M. Gardner, B. Kisiel, J. Krishnamurthy, N. Lao, K. Mazaitis, T. Mohamed, N. Nakashole, E. Platanios, A. Ritter, M. Samadi, B. Settles, R. Wang, D. Wijaya, A. Gupta, X. Chen, A. Saparov, M. Greaves, and J. Welling. Never-ending learning. In AAAI, 2015."},{"issue":"1","key":"e_1_2_1_29_1","first-page":"2","article-title":"A survey of named entity recognition and classification. Lingvistic&oelig;","volume":"30","author":"Nadeau D.","year":"2007","unstructured":"D. Nadeau and S. Sekine . A survey of named entity recognition and classification. Lingvistic&oelig; Investigationes , 30 ( 1 ): 2 -- 36 , 2007 . D. Nadeau and S. Sekine. A survey of named entity recognition and classification. Lingvistic&oelig; Investigationes, 30(1):2--36, 2007.","journal-title":"Investigationes"},{"key":"e_1_2_1_30_1","unstructured":"N. okazaki. Crfsuite: a fast implementation of conditional random fields (crfs). http:\/\/www.chokkan.org\/software\/crfsuite\/ 2007.  N. okazaki. Crfsuite: a fast implementation of conditional random fields (crfs). http:\/\/www.chokkan.org\/software\/crfsuite\/ 2007."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1162\/0891201053630264"},{"key":"e_1_2_1_32_1","first-page":"2089","volume-title":"LREC","author":"Petrov S.","year":"2012","unstructured":"S. Petrov , D. Das , and R. T. McDonald . A universal part-of-speech tagset . In LREC , pages 2089 -- 2096 , 2012 . S. Petrov, D. Das, and R. T. McDonald. A universal part-of-speech tagset. In LREC, pages 2089--2096, 2012."},{"key":"e_1_2_1_33_1","first-page":"3567","volume-title":"NIPS","author":"Ratner A. J.","year":"2016","unstructured":"A. J. Ratner , C. D. Sa , S. Wu , D. Selsam , and C. R\u00e9 . Data programming: Creating large training sets, quickly . In NIPS , pages 3567 -- 3575 , 2016 . A. J. Ratner, C. D. Sa, S. Wu, D. Selsam, and C. R\u00e9. Data programming: Creating large training sets, quickly. In NIPS, pages 3567--3575, 2016."},{"key":"e_1_2_1_34_1","first-page":"1044","volume-title":"AAAI","author":"Riloff E.","year":"1996","unstructured":"E. Riloff . Automatically generating extraction patterns from untagged text . In AAAI , pages 1044 -- 1049 , 1996 . E. Riloff. Automatically generating extraction patterns from untagged text. In AAAI, pages 1044--1049, 1996."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1017\/S1351324999002235"},{"key":"e_1_2_1_36_1","volume-title":"CoRR","author":"Ringgaard M.","year":"2017","unstructured":"M. Ringgaard , R. Gupta , and F. C. N. Pereira . SLING : A framework for frame semantic parsing . CoRR , 2017 . M. Ringgaard, R. Gupta, and F. C. N. Pereira. SLING: A framework for frame semantic parsing. CoRR, 2017."},{"key":"e_1_2_1_37_1","unstructured":"Tregex tsurgeon semgrex. http:\/\/nlp.stanford.edu\/software\/tregex.html. Tregex tsurgeon semgrex. http:\/\/nlp.stanford.edu\/software\/tregex.html."},{"key":"e_1_2_1_38_1","first-page":"1033","volume-title":"VLDB","author":"Shen W.","year":"2007","unstructured":"W. Shen , A. Doan , J. F. Naughton , and R. Ramakrishnan . Declarative information extraction using datalog with embedded extraction predicates . In VLDB , pages 1033 -- 1044 , 2007 . W. Shen, A. Doan, J. F. Naughton, and R. Ramakrishnan. Declarative information extraction using datalog with embedded extraction predicates. In VLDB, pages 1033--1044, 2007."},{"key":"e_1_2_1_39_1","unstructured":"spaCy: Industrial-Strength Natural Language Processing in Python. https:\/\/spacy.io\/. spaCy: Industrial-Strength Natural Language Processing in Python. https:\/\/spacy.io\/."},{"key":"e_1_2_1_40_1","unstructured":"Sprudge --- Coffee News and Culture. http:\/\/sprudge.com\/category\/places\/page .  Sprudge --- Coffee News and Culture. http:\/\/sprudge.com\/category\/places\/page ."},{"key":"e_1_2_1_41_1","unstructured":"Stanford NLP Group Software - OpenIE. http:\/\/nlp.stanford.edu\/software\/openie. Stanford NLP Group Software - OpenIE. http:\/\/nlp.stanford.edu\/software\/openie."},{"key":"e_1_2_1_42_1","volume-title":"osman, and P. Lakin. Gate jape grammar tutorial. In version 1","author":"Thakkar D.","year":"2009","unstructured":"D. Thakkar , T. osman, and P. Lakin. Gate jape grammar tutorial. In version 1 , 2009 . D. Thakkar, T. osman, and P. Lakin. Gate jape grammar tutorial. In version 1, 2009."},{"key":"e_1_2_1_43_1","volume-title":"LREC","author":"Valenzuela-Esc\u00e1rcega M. A.","year":"2016","unstructured":"M. A. Valenzuela-Esc\u00e1rcega , G. Hahn-Powell , and M. Surdeanu . Odin's runes: A rule language for information extraction . In LREC , 2016 . M. A. Valenzuela-Esc\u00e1rcega, G. Hahn-Powell, and M. Surdeanu. Odin's runes: A rule language for information extraction. In LREC, 2016."},{"key":"e_1_2_1_44_1","volume-title":"Scalable semantic querying of text. CoRR, abs\/1805.01083","author":"Wang X.","year":"2018","unstructured":"X. Wang , A. Feng , B. Golshan , A. Halevy , G. Mihaila , H. Oiwa , and W.-C. Tan . Scalable semantic querying of text. CoRR, abs\/1805.01083 , 2018 . X. Wang, A. Feng, B. Golshan, A. Halevy, G. Mihaila, H. Oiwa, and W.-C. Tan. Scalable semantic querying of text. CoRR, abs\/1805.01083, 2018."},{"key":"e_1_2_1_45_1","unstructured":"wikipedia. Wikipedia: Database download. https:\/\/en.wikipedia.org\/wiki\/Wikipedia:Database_download.  wikipedia. Wikipedia: Database download. https:\/\/en.wikipedia.org\/wiki\/Wikipedia:Database_download."},{"key":"e_1_2_1_46_1","unstructured":"XML Path Language (XPath). Xml path language. https:\/\/www.w3.org\/TR\/xpath\/.  XML Path Language (XPath). Xml path language. https:\/\/www.w3.org\/TR\/xpath\/."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/3213880.3213887","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T10:02:08Z","timestamp":1672221728000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/3213880.3213887"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,5]]},"references-count":46,"journal-issue":{"issue":"9","published-print":{"date-parts":[[2018,5]]}},"alternative-id":["10.14778\/3213880.3213887"],"URL":"https:\/\/doi.org\/10.14778\/3213880.3213887","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2018,5]]}}}