Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
XRANK: ranked keyword search over XML documents
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
DBXplorer: A System for Keyword-Based Search over Relational Databases
ICDE '02 Proceedings of the 18th International Conference on Data Engineering
Texquery: a full-text search extension to xquery
Proceedings of the 13th international conference on World Wide Web
Information-theoretic tools for mining database structure from large data sets
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Effective keyword search in relational databases
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Effective keyword-based selection of relational databases
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Towards keyword-driven analytical processing
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Discover: keyword search in relational databases
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
XSEarch: a semantic search engine for XML
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
BHUNT: automatic discovery of Fuzzy algebraic constraints in relational data
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Efficient IR-style keyword search over relational databases
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Objectrank: authority-based keyword search in databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Querying complex structured databases
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Constructing a generic natural language interface for an XML database
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Do we mean the same?: disambiguation of extracted keyword queries for database search
Proceedings of the First International Workshop on Keyword Search on Structured Data
Keyword search on structured and semi-structured data
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
From keywords to semantic queries-Incremental query construction on the semantic web
Web Semantics: Science, Services and Agents on the World Wide Web
DivQ: diversification for keyword search over structured databases
Proceedings of the 33rd international ACM SIGIR conference on Research and development in information retrieval
Evaluating evidences for keyword query disambiguation in entity centric database search
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part II
Toward scalable keyword search over relational data
Proceedings of the VLDB Endowment
Keyword++: a framework to improve keyword search over entity databases
Proceedings of the VLDB Endowment
Keyword-based, context-aware selection of natural language query patterns
Proceedings of the 14th International Conference on Extending Database Technology
Keyword search over relational databases: a metadata approach
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Detecting and exploiting stability in evolving heterogeneous information spaces
Proceedings of the 11th annual international ACM/IEEE joint conference on Digital libraries
Free-text search over complex web forms
IRFC'11 Proceedings of the Second international conference on Multidisciplinary information retrieval facility
A Hidden markov model approach to keyword-based search over relational databases
ER'11 Proceedings of the 30th international conference on Conceptual modeling
Mapping queries to the Linking Open Data cloud: A case study using DBpedia
Web Semantics: Science, Services and Agents on the World Wide Web
FreeQ: an interactive query interface for freebase
Proceedings of the 21st international conference companion on World Wide Web
SODA: generating SQL for business users
Proceedings of the VLDB Endowment
Interpreting keyword queries over web knowledge bases
Proceedings of the 21st ACM international conference on Information and knowledge management
Efficient query construction for large scale data
Proceedings of the 36th international ACM SIGIR conference on Research and development in information retrieval
Efficient parsing-based search over structured data
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Summarizing answer graphs induced by keyword queries
Proceedings of the VLDB Endowment
Hi-index | 0.00 |
Today's enterprise databases are large and complex, often relating hundreds of entities. Enabling ordinary users to query such databases and derive value from them has been of great interest in database research. Today, keyword search over relational databases allows users to find pieces of information without having to write complicated SQL queries. However, in order to compute even simple aggregates, a user is required to write a SQL statement and can no longer use simple keywords. This not only requires the ordinary user to learn SQL, but also to learn the schema of the complex database in detail in order to correctly construct the required query. This greatly limits the options of the user who wishes to examine a database in more depth. As a solution to this problem, we propose a framework called SQAK1 (SQL Aggregates using Keywords) that enables users to pose aggregate queries using simple keywords with little or no knowledge of the schema. SQAK provides a novel and exciting way to trade-off some of the expressive power of SQL in exchange for the ability to express a large class of aggregate queries using simple keywords. SQAK accomplishes this by taking advantage of the data in the database and the schema (tables, attributes, keys, and referential constraints). SQAK does not require any changes to the database engine and can be used with any existing database. We demonstrate using several experiments that SQAK is effective and can be an enormously powerful tool for ordinary users.