TY - BOOK ID - 12259386 TI - High-Dimensional Indexing : Transformational Approaches to High-Dimensional Range and Similarity Searches PY - 2002 SN - 3540457704 3540441999 PB - Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, DB - UniCat KW - Database management KW - Indexing KW - Multimedia systems KW - Computer Science KW - Engineering & Applied Sciences KW - Database management. KW - Indexing. KW - Multimedia systems. KW - Computer-based multimedia information systems KW - Multimedia computing KW - Multimedia information systems KW - Multimedia knowledge systems KW - Books KW - Index preparation KW - Preparation of indexes KW - Subject analysis KW - Data base management KW - Data services (Database management) KW - Database management services KW - DBMS (Computer science) KW - Generalized data management systems KW - Services, Database management KW - Systems, Database management KW - Systems, Generalized database management KW - Computer science. KW - Data structures (Computer science). KW - Information storage and retrieval. KW - Multimedia information systems. KW - Computer Science. KW - Database Management. KW - Information Storage and Retrieval. KW - Multimedia Information Systems. KW - Information Systems Applications (incl. Internet). KW - Data Storage Representation. KW - Data Structures. KW - Electronic data processing KW - Information storage and retrieval systems KW - Information organization KW - Filing systems KW - Information storage and retrieva. KW - Data structures (Computer scienc. KW - Informatics KW - Science KW - Information storage and retrieval systems. KW - Automatic data storage KW - Automatic information retrieval KW - Automation in documentation KW - Computer-based information systems KW - Data processing systems KW - Data storage and retrieval systems KW - Discovery systems, Information KW - Information discovery systems KW - Information processing systems KW - Information retrieval systems KW - Machine data storage and retrieval KW - Mechanized information storage and retrieval systems KW - Computer systems KW - Electronic information resources KW - Data libraries KW - Digital libraries KW - Information retrieval KW - Application software. KW - Information structures (Computer science) KW - Structures, Data (Computer science) KW - Structures, Information (Computer science) KW - File organization (Computer science) KW - Abstract data types (Computer science) KW - Application computer programs KW - Application computer software KW - Applications software KW - Apps (Computer software) KW - Computer software KW - Data structures (Computer science) UR - https://www.unicat.be/uniCat?func=search&query=sysid:12259386 AB - 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. ER -