SAO: A Stream Index for Answering Linear Optimization Queries.

Gang Luo Kun-Lung Wu Philip S. Yu

Published in: ICDE (2007)

Keyphrases

answering queries
moving object databases
inverted index
query processing
range aggregate queries
response time
query language
efficient processing
processing queries

indexing techniques
index structure
index selection
indexing schemes
inverted file
range queries
query plan
quadratic programming
indexing methods

query answering
optimization algorithm
complex queries
continuous stream
pre computed
semidefinite
database
user queries
optimization problems

access methods
indexing structure
xml documents
data model
test collection
sliding window
data streams
document identifiers
multi dimensional