Efficiently Indexing High Dimensional Data Spaces

Efficiently Indexing High Dimensional Data Spaces

High-Dimensional Indexing

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.

Database Systems for Advanced Applications

The 9th International Conference on Database Systems for Advanced Applications (DASFAA 2004) was held during March 17-19, 2004 on the beautiful Jeju island of Korea. The DASFAA conference provides an international forum for technical discussions among researchers, developers, and users of database - stems from academia, business, and industry. The main focus of DASFAA is on research in database theory, development of advanced DBMS technologies, and their advanced applications. A premier database conference in the Asia/Pacific region, DASFAA has been held every two years, and in many countries in the region. To promote the area further and to answer the needs of many participants, the steering committee decided to hold the conference annually. DASFAA 2004 was the first such annual conference. The conference was organized by the Special Interest Group on Databases (SIGDB) of the Korea Information Science Society and the Advanced Information Technology Research Center (AITrc) at KAIST - an engineering research center of excellence (ERC) supported by the Korea Science and Engineering Foundation (KOSEF). We had a number of sponsors who made generous contributions to make the conference successful. They are Oracle Korea, Samsung SDS, Korea Telecom Data, Inc., the United States Air Force Office of Scientific Research, the Asian Office of Aerospace Research & Development, the Army Research Office-Far East, and the Korea Advanced Institute of Science and Technology (KAIST).