Expressive and flexible access to web-extracted data: a keyword-based structured query language

Automated extraction of structured data from Web sources often leads to large heterogeneous knowledge bases (KB), with data and schema items numbering in the hundreds of thousands or millions. Formulating information needs with conventional structured query languages is difficult due to the sheer size of schema information available to the user. We address this challenge by proposing a new query language that blends keyword search with structured query processing over large information graphs with rich semantics. Our formalism for structured queries based on keywords combines the flexibility of keyword search with the expressiveness of structures queries. We propose a solution to the resulting disambiguation problem caused by introducing keywords as primitives in a structured query language. We show how expressions in our proposed language can be rewritten using the vocabulary of the web-extracted KB, and how different possible rewritings can be ranked based on their syntactic relatio...

• Type: Conference
• Year: 2010
• Where: SIGMOD
• Authors: Jeffrey Pound, Ihab F. Ilyas, Grant E. Weddell
• Keywords: Database, Information, Query Language, SIGMOD 2010, Structured Query