The Onion Technique: Indexing for Linear Optimization Queries.

@inproceedings{DBLP:conf/sigmod/ChangBCLLS00,
  author    = {Yuan-Chi Chang and
               Lawrence D. Bergman and
               Vittorio Castelli and
               Chung-Sheng Li and
               Ming-Ling Lo and
               John R. Smith},
  editor    = {Weidong Chen and
               Jeffrey F. Naughton and
               Philip A. Bernstein},
  title     = {The Onion Technique: Indexing for Linear Optimization Queries},
  booktitle = {Proceedings of the 2000 ACM SIGMOD International Conference on
               Management of Data, May 16-18, 2000, Dallas, Texas, USA},
  publisher = {ACM},
  year      = {2000},
  isbn      = {1-58113-218-2},
  pages     = {391-402},
  ee        = {http://doi.acm.org/10.1145/342009.335433, db/conf/sigmod/ChangBCLLS00.html},
  crossref  = {DBLP:conf/sigmod/2000},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

Abstract

Copyright © 2000 by the ACM, Inc., used by permission. Permission to make digital or hard copies is granted provided that copies are not made or distributed for profit or direct commercial advantage, and that copies show this notice on the first page or initial screen of a display along with the full citation.

Online Edition

References

[1]

Pankaj K. Agarwal, Lars Arge, Jeff Erickson, Paolo Giulio Franciosa, Jeffrey Scott Vitter: Efficient Searching with Linear Constraints. PODS 1998: 169-178 BibTeX

[2]

Kevin S. Beyer, Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft: When Is ''Nearest Neighbor'' Meaningful? ICDT 1999: 217-235 BibTeX

[3]

Stefan Berchtold, Christian Böhm, Hans-Peter Kriegel: The Pyramid-Technique: Towards Breaking the Curse of Dimensionality. SIGMOD Conference 1998: 142-153 BibTeX

[4]

Timothy M. Chan: Fixed-Dimensional Linear Programming Queries Made Easy. Symposium on Computational Geometry 1996: 284-290 BibTeX

[5]

...

[6]

...

[7]

...

[8]

Ronald Fagin: Fuzzy Queries in Multimedia Database Systems. PODS 1998: 1-10 BibTeX

[9]

...

[10]

Jonathan Goldstein, Raghu Ramakrishnan, Uri Shaft, Jie-Bing Yu: Processing Queries By Linear Constraints. PODS 1997: 257-267 BibTeX

[11]

Jirí Matousek, Otfried Schwarzkopf: Linear Optimization Queries. Symposium on Computational Geometry 1992: 16-25 BibTeX

[12]

...

[13]

Raimund Seidel: Linear Programming and Convex Hulls Made Easy. Symposium on Computational Geometry 1990: 211-215 BibTeX