English

Scalable Semantic Querying of Text

Databases 2018-05-04 v1 Computation and Language

Abstract

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. KOKO 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. KOKO 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. To scale up, KOKO exploits a multi-indexing scheme and heuristics for efficient extractions. We extensively evaluate KOKO over publicly available text corpora. We show that KOKO indices take up the smallest amount of space, are notably faster and more effective than a number of prior indexing schemes. Finally, we demonstrate KOKO's scale up on a corpus of 5 million Wikipedia articles.

Keywords

Cite

@article{arxiv.1805.01083,
  title  = {Scalable Semantic Querying of Text},
  author = {Xiaolan Wang and Aaron Feng and Behzad Golshan and Alon Halevy and George Mihaila and Hidekazu Oiwa and Wang-Chiew Tan},
  journal= {arXiv preprint arXiv:1805.01083},
  year   = {2018}
}
R2 v1 2026-06-23T01:43:31.102Z