SAO: A stream index for answering linear optimization queries

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 1302-1306

  Luo, Gang ^a   Wu, Kun Lung ^a   Yu, Philip S ^a  

^a IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; LINEAR PROGRAMMING; OPTIMIZATION;

DATA STREAMS; INDEX MAINTENANCE COST; LINEAR OPTIMIZATION QUERIES;

QUERY PROCESSING;

EID: 34548720912     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2007.368998     Document Type: Conference Paper

References (6)

1. C.B. Barber, D.P. Dobkin, and H. Huhdanpaa. The Quickhull Algorithm for Convex Hulls. ACM Trans. Math. Softw. 22(4): 469-483, 1996.
2. Y.C. Chang, L.D. Bergman, and V. Castelli et al. The Onion Technique: Indexing for Linear Optimization Queries. SIGMOD Conf. 2000: 391-402.
3. CS. Li, Y.C. Chang, and L.D. Bergman et al. Model-Based Multi-modal Information Retrieval from Large Archives, ICDCS International Workshop of Knowledge Discovery and Data Mining in the World-Wide Web, 2000.
4. C.S. Li, Y.C. Chang, and J.R. Smith et al. SPIRE/EPI-SPIRE Model-Based Multi-modal Information Retrieval from Large Archives. MMCBIR 2001.
5. G. Luo, K. Wu, and P.S. Yu. SAO: A Stream Index for Answering Linear Optimization Queries, full version. Available at http://www.es.wisc.edu/ ~gangluo/onion_full.pdf, 2006.
6. 2005 UC Data Mning Competition Homepage. http://mill.ucsd.edu, 2005.