loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Conference on Information Technology: Coding and Computing (ITCC '01)
Inverted-Space Storage Organization for Persistent Data of Very High Dimensionality
Las Vegas, NV
April 02-April 04
ISBN: 0-7695-1062-0
Ratko Orlandic, Illinois Institute of Technology
Byunggu Yu, University of Wyoming
Abstract: Contemporary database technology is severely limited at managing high-dimensional data of many advanced applications, such as multimedia systems and data mining. The main concern of this paper is the well-known performance degradation of multi-dimensional access methods in spaces with many dimensions. The paper proposes an elaborate storage organization, called the inverted space, which can support efficient processing of data in spaces with very high dimensionality. The organization allows system administrators to control the size of spatial indexes and, thereby, avoid the negative impact of extremely high data dimensionality on the retrieval performance. In addition, the paper introduces a new point access method designed to address numerous other problems that the contemporary retrieval schemes experience in high-dimensional situations. This mechanism is envisioned to serve as the core indexing structure of the inverted-space storage organizations.
Index Terms:
information databases, multi-dimensional databases, access methods, data dimensionality.
Citation:
Ratko Orlandic, Byunggu Yu, "Inverted-Space Storage Organization for Persistent Data of Very High Dimensionality," itcc, pp.0616, International Conference on Information Technology: Coding and Computing (ITCC '01), 2001
Usage of this product signifies your acceptance of the Terms of Use.