Vector approximation based indexing for non-uniform high dimensional data sets

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Vector approximation based indexing for non-uniform high dimensional data sets

Full text

Pdf (370 KB)

Source

Conference on Information and Knowledge Management archive
Proceedings of the ninth international conference on Information and knowledge management table of contents

McLean, Virginia, United States

Pages: 202 - 209

Year of Publication: 2000

ISBN:1-58113-320-0

Authors

Hakan Ferhatosmanoglu	Department of Computer Science, University of California, Santa Barbara, CA
Ertem Tuncel	Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA
Divyakant Agrawal	Department of Computer Science, University of California, Santa Barbara, CA
Amr El Abbadi	Department of Computer Science, University of California, Santa Barbara, CA

Sponsors

SIGMIS: ACM Special Interest Group on Management Information Systems
SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 7, Downloads (12 Months): 59, Citation Count: 17

Additional Information:

references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/354756.354820 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Anurag Acharya , Mustafa Uysal , Joel Saltz, Active disks: programming model, algorithms and evaluation, Proceedings of the eighth international conference on Architectural support for programming languages and operating systems, p.81-91, October 02-07, 1998, San Jose, California, United States
	2	Stefan Berchtold , Christian Böhm , Daniel A. Keim , Hans-Peter Kriegel, A cost model for nearest neighbor search in high-dimensional data space, Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems, p.78-86, May 11-15, 1997, Tucson, Arizona, United States [doi>10.1145/263661.263671]
	3	Stefan Berchtold , Daniel A. Keim , Hans-Peter Kriegel, The X-tree: An Index Structure for High-Dimensional Data, Proceedings of the 22th International Conference on Very Large Data Bases, p.28-39, September 03-06, 1996
	4	Stefan Berchtold , Hans-Peter Kriegel, S3: similarity search in CAD database systems, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.564-567, May 11-15, 1997, Tucson, Arizona, United States
	5	Phil Bernstein , Michael Brodie , Stefano Ceri , David DeWitt , Mike Franklin , Hector Garcia-Molina , Jim Gray , Jerry Held , Joe Hellerstein , H. V. Jagadish , Michael Lesk , Dave Maier , Jeff Naughton , Hamid Pirahesh , Mike Stonebraker , Jeff Ullman, The Asilomar report on database research, ACM SIGMOD Record, v.27 n.4, p.74-80, Dec. 1998 [doi>10.1145/306101.306137]
	6	The Hybrid Tree: An Index Structure for High Dimensional Feature Spaces, Proceedings of the 15th International Conference on Data Engineering, p.440, March 23-26, 1999
	7	X. Cheng , R. Dolin , M. Neary , S. Prabhakar , K. V. Ravi Kanth , D. Wu , D. Agrawal , A. El Abbadi , M. Freeston , A. Singh , T. Smith , J. Su, Scalable access within the context of digital libraries, Proceedings of the IEEE international forum on Research and technology advances in digital libraries, p.70-81, May 07-09, 1997, Washington, D.C., United States
	8	Flip Korn , Nikolaos Sidiropoulos , Christos Faloutsos , Eliot Siegel , Zenon Protopapas, Fast Nearest Neighbor Search in Medical Image Databases, Proceedings of the 22th International Conference on Very Large Data Bases, p.215-226, September 03-06, 1996
	9	C. Faloutsos , R. Barber , M. Flickner , J. Hafner , W. Niblack , D. Petkovic , W. Equitz, Efficient and effective querying by image content, Journal of Intelligent Information Systems, v.3 n.3-4, p.231-262, July 1994 [doi>10.1007/BF00962238]
	10	Christos Faloutsos , M. Ranganathan , Yannis Manolopoulos, Fast subsequence matching in time-series databases, Proceedings of the 1994 ACM SIGMOD international conference on Management of data, p.419-429, May 24-27, 1994, Minneapolis, Minnesota, United States
	11	Volker Gaede , Oliver Günther, Multidimensional access methods, ACM Computing Surveys (CSUR), v.30 n.2, p.170-231, June 1998 [doi>10.1145/280277.280279]
	12	Allen Gersho , Robert M. Gray, Vector quantization and signal compression, Kluwer Academic Publishers, Norwell, MA, 1991
	13	Aristides Gionis , Piotr Indyk , Rajeev Motwani, Similarity Search in High Dimensions via Hashing, Proceedings of the 25th International Conference on Very Large Data Bases, p.518-529, September 07-10, 1999
	14	H. Karhunen. Uber lineare methoden in der wahrscheinlich-keitsrechnung. Ann. Acad. Science Fenn, 1947.
	15	Y. Linde, A. Buzo, and R. M. Gray. An algorithm for vector quantizer design. IEEE Transactions on Communications, 28:84-95, January 1980.
	16	S. P. Lloyd. Least squares quantization in pcm. IEEE Transactions on Information Theory, 28:127-135, March 1982.
	17	M. Loeve. Fonctions aleatoires de seconde ordre. Processus Stochastiques et Mouvement Brownien, 1948.
	18	David B. Lomet , Betty Salzberg, The hB-tree: a multiattribute indexing method with good guaranteed performance, ACM Transactions on Database Systems (TODS), v.15 n.4, p.625-658, Dec. 1990 [doi>10.1145/99935.99949]
	19	J. MacQueen. Some methods for classification and analysis of multivariate observations. In Proceedings of the Fifth Berkeley Symposium on Math. Stat. and Prob, volume 1, pages 281-196, 1967.
	20	B. S. Manjunath. Airphoto dataset. http://vivaldi.ece.ucsb.edu/Manjunath/research.htm, May 2000.
	21	B. S. Manjunath , W. Y. Ma, Texture Features for Browsing and Retrieval of Image Data, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.18 n.8, p.837-842, August 1996 [doi>10.1109/34.531803 ]
	22	Hanan Samet, The design and analysis of spatial data structures, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1990
	23	Roger Weber , Hans-Jörg Schek , Stephen Blott, A Quantitative Analysis and Performance Study for Similarity-Search Methods in High-Dimensional Spaces, Proceedings of the 24rd International Conference on Very Large Data Bases, p.194-205, August 24-27, 1998
	24	David A. White , Ramesh Jain, Similarity Indexing with the SS-tree, Proceedings of the Twelfth International Conference on Data Engineering, p.516-523, February 26-March 01, 1996

CITED BY 17

	Władysław Skarbek , Thomas Sikora , Grzegorz Galinski, Fast index filtering in vector approximation file, Fundamenta Informaticae, v.61 n.3,4, p.335-349, July 2004
	Michael Gibas , Ning Zheng , Hakan Ferhatosmanoglu, A general framework for modeling and processing optimization queries, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	Jiangtao Cui , Shuisheng Zhou , Junding Sun, Efficient high-dimensional indexing by sorting principal component, Pattern Recognition Letters, v.28 n.16, p.2412-2418, December, 2007
	Douglas R. Heisterkamp , Jing Peng, Kernel Vector Approximation Files for Relevance Feedback Retrieval in Large Image Databases, Multimedia Tools and Applications, v.26 n.2, p.175-189, June 2005
	P. Wu , B. S. Manjunath, Adaptive nearest neighbor search for relevance feedback in large image databases, Proceedings of the ninth ACM international conference on Multimedia, September 30-October 05, 2001, Ottawa, Canada
	Douglas R. Heisterkamp , Jing Peng, Kernel VA-files for relevance feedback retrieva, Proceedings of the 1st ACM international workshop on Multimedia databases, November 07-07, 2003, New Orleans, LA, USA
	Biswanath Panda , Mirek Riedewald , Stephen B. Pope , Johannes Gehrke , L. Paul Chew, Indexing for function approximation, Proceedings of the 32nd international conference on Very large data bases, September 12-15, 2006, Seoul, Korea
	Xirong Li , Le Chen , Lei Zhang , Fuzong Lin , Wei-Ying Ma, Image annotation by large-scale content-based image retrieval, Proceedings of the 14th annual ACM international conference on Multimedia, October 23-27, 2006, Santa Barbara, CA, USA
	Ali Saman Tosun , Hakan Ferhatosmanoglu, Vulnerabilities in similarity search based systems, Proceedings of the eleventh international conference on Information and knowledge management, November 04-09, 2002, McLean, Virginia, USA
	Hakan Ferhatosmanoglu , Divyakant Agrawal , Amr El Abbadi, Efficient processing of conical queries, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Ingo Schmitt , Sören Balko, Filter ranking in high-dimensional space, Data & Knowledge Engineering, v.56 n.3, p.245-286, March 2006
	Edwin H. Jacox , Hanan Samet, Iterative spatial join, ACM Transactions on Database Systems (TODS), v.28 n.3, p.230-256, September 2003
	Hakan Ferhatosmanoǧlu , Divyakant Agrawal , Ömer Eǧecioǧlu , Amr El Abbadi, Optimal data-space partitioning of spatial data for parallel I/O, Distributed and Parallel Databases, v.17 n.1, p.75-101, January 2005
	Ertem Tuncel , Hakan Ferhatosmanoglu , Kenneth Rose, VQ-index: an index structure for similarity searching in multimedia databases, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France
	Sören Balko , Ingo Schmitt , Gunter Saake, The Active Vertice method: a performant filtering approach to high-dimensional indexing, Data & Knowledge Engineering, v.51 n.3, p.369-397, December 2004
	Hanan Samet, Decoupling partitioning and grouping: Overcoming shortcomings of spatial indexing with bucketing, ACM Transactions on Database Systems (TODS), v.29 n.4, December 2004
	Hakan Ferhatosmanoglu , Ertem Tuncel , Divyakant Agrawal , Amr El Abbadi, High dimensional nearest neighbor searching, Information Systems, v.31 n.6, p.512-540, September 2006

INDEX TERMS

Primary Classification:
H. Information Systems
H.3 INFORMATION STORAGE AND RETRIEVAL
H.3.1 Content Analysis and Indexing
Subjects: Indexing methods

Additional Classification:
G. Mathematics of Computing
G.1 NUMERICAL ANALYSIS

H. Information Systems
H.2 DATABASE MANAGEMENT

General Terms:
Algorithms, Design, Management, Measurement, Performance, Theory

Collaborative Colleagues:

Hakan Ferhatosmanoglu: colleagues

Ertem Tuncel: colleagues

Divyakant Agrawal: colleagues

Amr El Abbadi: colleagues

Peer to Peer - Readers of this Article have also read:

M⁴: a metamodel for data preprocessing Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
Anca Vaduva , Jörg-Uwe Kietz , Regina Zücker
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine

Adobe Acrobat

QuickTime

Windows Media Player

Real Player