How hard is this query? Measuring the Semantic Complexity of Schema-agnostic Queries.
André FreitasJuliano Efson SalesSiegfried HandschuhEdward CurryPublished in: IWCS (2015)
Keyphrases
- semantic query
- query complexity
- xpath queries
- query processing
- query evaluation
- user queries
- complex queries
- query interface
- query formulation
- semantically equivalent
- database queries
- queries involving
- response time
- database
- query types
- structured queries
- range queries
- database objects
- original query
- semantically similar
- query answers
- search queries
- efficient processing
- natural language queries
- boolean queries
- answering queries
- retrieval systems
- semantic constraints
- xml data
- query rewriting
- data sources
- query language
- path expressions
- databases
- multiple queries
- aggregate queries
- access paths
- visual query language
- relational databases
- query terms
- data model
- information retrieval systems
- cost model
- result set
- inverted index
- web databases
- database systems
- query suggestion
- tree patterns
- database schema
- data complexity
- query plan
- relational tables
- query expansion
- index structure
- class hierarchies
- xml documents
- membership queries
- heterogeneous data sources
- data integration
- query execution
- semantic web
- web search engines
- deep web
- query optimization
- web search
- global schema
- sparql queries
- query answering
- query logs