High-Dimensional Indexing [electronic resource] : Transformational Approaches to High-Dimensional Range and Similarity Searches /
In this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures: one for range queries and the other for similarity queries. Extensive experiments and comparison studies are conducted to demonstrate the superiority of the proposed indexing methods. Many new database applications, such as multimedia databases or stock price information systems, transform important features or properties of data objects into high-dimensional points. Searching for objects based on these features is thus a search of points in this feature space. To support efficient retrieval in such high-dimensional databases, indexes are required to prune the search space. Indexes for low-dimensional databases are well studied, whereas most of these application specific indexes are not scaleable with the number of dimensions, and they are not designed to support similarity searches and high-dimensional joins.
Main Authors: | , |
---|---|
Format: | Texto biblioteca |
Language: | eng |
Published: |
Berlin, Heidelberg : Springer Berlin Heidelberg,
2002
|
Subjects: | Computer science., Data structures (Computer science)., Database management., Information storage and retrieval., Multimedia information systems., Computer Science., Database Management., Information Storage and Retrieval., Multimedia Information Systems., Information Systems Applications (incl. Internet)., Data Storage Representation., Data Structures., |
Online Access: | http://dx.doi.org/10.1007/3-540-45770-4 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
KOHA-OAI-TEST:183495 |
---|---|
record_format |
koha |
spelling |
KOHA-OAI-TEST:1834952018-07-30T23:05:01ZHigh-Dimensional Indexing [electronic resource] : Transformational Approaches to High-Dimensional Range and Similarity Searches / Yu, Cui. editor. SpringerLink (Online service) textBerlin, Heidelberg : Springer Berlin Heidelberg,2002.engIn this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures: one for range queries and the other for similarity queries. Extensive experiments and comparison studies are conducted to demonstrate the superiority of the proposed indexing methods. Many new database applications, such as multimedia databases or stock price information systems, transform important features or properties of data objects into high-dimensional points. Searching for objects based on these features is thus a search of points in this feature space. To support efficient retrieval in such high-dimensional databases, indexes are required to prune the search space. Indexes for low-dimensional databases are well studied, whereas most of these application specific indexes are not scaleable with the number of dimensions, and they are not designed to support similarity searches and high-dimensional joins.High-Dimensional Indexing -- Indexing the Edges — A Simple and Yet Efficient Approach to High-Dimensional Range Search -- Performance Study of Window Queries -- Indexing the Relative Distance — An Efficient Approach to KNN Search -- Similarity Range and Approximate KNN Searches with iMinMax -- Performance Study of Similarity Queries -- Conclusions.In this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures: one for range queries and the other for similarity queries. Extensive experiments and comparison studies are conducted to demonstrate the superiority of the proposed indexing methods. Many new database applications, such as multimedia databases or stock price information systems, transform important features or properties of data objects into high-dimensional points. Searching for objects based on these features is thus a search of points in this feature space. To support efficient retrieval in such high-dimensional databases, indexes are required to prune the search space. Indexes for low-dimensional databases are well studied, whereas most of these application specific indexes are not scaleable with the number of dimensions, and they are not designed to support similarity searches and high-dimensional joins.Computer science.Data structures (Computer science).Database management.Information storage and retrieval.Multimedia information systems.Computer Science.Database Management.Information Storage and Retrieval.Multimedia Information Systems.Information Systems Applications (incl. Internet).Data Storage Representation.Data Structures.Springer eBookshttp://dx.doi.org/10.1007/3-540-45770-4URN:ISBN:9783540457701 |
institution |
COLPOS |
collection |
Koha |
country |
México |
countrycode |
MX |
component |
Bibliográfico |
access |
En linea En linea |
databasecode |
cat-colpos |
tag |
biblioteca |
region |
America del Norte |
libraryname |
Departamento de documentación y biblioteca de COLPOS |
language |
eng |
topic |
Computer science. Data structures (Computer science). Database management. Information storage and retrieval. Multimedia information systems. Computer Science. Database Management. Information Storage and Retrieval. Multimedia Information Systems. Information Systems Applications (incl. Internet). Data Storage Representation. Data Structures. Computer science. Data structures (Computer science). Database management. Information storage and retrieval. Multimedia information systems. Computer Science. Database Management. Information Storage and Retrieval. Multimedia Information Systems. Information Systems Applications (incl. Internet). Data Storage Representation. Data Structures. |
spellingShingle |
Computer science. Data structures (Computer science). Database management. Information storage and retrieval. Multimedia information systems. Computer Science. Database Management. Information Storage and Retrieval. Multimedia Information Systems. Information Systems Applications (incl. Internet). Data Storage Representation. Data Structures. Computer science. Data structures (Computer science). Database management. Information storage and retrieval. Multimedia information systems. Computer Science. Database Management. Information Storage and Retrieval. Multimedia Information Systems. Information Systems Applications (incl. Internet). Data Storage Representation. Data Structures. Yu, Cui. editor. SpringerLink (Online service) High-Dimensional Indexing [electronic resource] : Transformational Approaches to High-Dimensional Range and Similarity Searches / |
description |
In this monograph, we study the problem of high-dimensional indexing and systematically introduce two efficient index structures: one for range queries and the other for similarity queries. Extensive experiments and comparison studies are conducted to demonstrate the superiority of the proposed indexing methods. Many new database applications, such as multimedia databases or stock price information systems, transform important features or properties of data objects into high-dimensional points. Searching for objects based on these features is thus a search of points in this feature space. To support efficient retrieval in such high-dimensional databases, indexes are required to prune the search space. Indexes for low-dimensional databases are well studied, whereas most of these application specific indexes are not scaleable with the number of dimensions, and they are not designed to support similarity searches and high-dimensional joins. |
format |
Texto |
topic_facet |
Computer science. Data structures (Computer science). Database management. Information storage and retrieval. Multimedia information systems. Computer Science. Database Management. Information Storage and Retrieval. Multimedia Information Systems. Information Systems Applications (incl. Internet). Data Storage Representation. Data Structures. |
author |
Yu, Cui. editor. SpringerLink (Online service) |
author_facet |
Yu, Cui. editor. SpringerLink (Online service) |
author_sort |
Yu, Cui. editor. |
title |
High-Dimensional Indexing [electronic resource] : Transformational Approaches to High-Dimensional Range and Similarity Searches / |
title_short |
High-Dimensional Indexing [electronic resource] : Transformational Approaches to High-Dimensional Range and Similarity Searches / |
title_full |
High-Dimensional Indexing [electronic resource] : Transformational Approaches to High-Dimensional Range and Similarity Searches / |
title_fullStr |
High-Dimensional Indexing [electronic resource] : Transformational Approaches to High-Dimensional Range and Similarity Searches / |
title_full_unstemmed |
High-Dimensional Indexing [electronic resource] : Transformational Approaches to High-Dimensional Range and Similarity Searches / |
title_sort |
high-dimensional indexing [electronic resource] : transformational approaches to high-dimensional range and similarity searches / |
publisher |
Berlin, Heidelberg : Springer Berlin Heidelberg, |
publishDate |
2002 |
url |
http://dx.doi.org/10.1007/3-540-45770-4 |
work_keys_str_mv |
AT yucuieditor highdimensionalindexingelectronicresourcetransformationalapproachestohighdimensionalrangeandsimilaritysearches AT springerlinkonlineservice highdimensionalindexingelectronicresourcetransformationalapproachestohighdimensionalrangeandsimilaritysearches |
_version_ |
1756265105701470208 |