Apparatus and method for performing transformation-based...

Data processing: database and file management or data structures – Database design – Data structure types

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C707S793000

Reexamination Certificate

active

07117217

ABSTRACT:
A method and apparatus for implementation in a database management system transforms high-dimensional data points to a single-dimensional space so that single-dimensional values can be used as representative index keys for high-dimensional data points and a single-dimensional index structure can be employed to index the transformed values. Upon achieving transformed values, known single-dimensional indexing structures can be employed. To achieve transformation from high-dimensions to a single-dimension, attribute values of a data item, each representing a different dimension, are mapped into a range and an integer value is assigned to each dimension. Either the minimum or maximum dimension value for the multi-dimensional data item is selected, and the minimum or maximum dimensional value is added to the integer value. As a result of this transformation, data points are mapped over a range in a single dimension and associated single-dimension values are used as a representative index key for subsequent search queries.

REFERENCES:
patent: 6148295 (2000-11-01), Megiddo et al.
patent: 6154746 (2000-11-01), Berchtold et al.
patent: 6477553 (2002-11-01), Druck
patent: 6625611 (2003-09-01), Teig et al.
patent: 6834278 (2004-12-01), Yu et al.
Friedman, et al., “An Algorithm for Finding Nearest Neighbors,” IEEE Transaction on Computers, vol. C-24, pp. 1000-10006, Oct. 1975.
R. Ramarkrishnan, “Database Management Systems,” Chapter 5, McGraw-Hill.
Berchtold S. et al., “The Pyramid-Techique: Towards Breaking the Curse of Dimensionality,” Sigmod Record, Sigmod, New York, NY, vol. 27, No. 2., Jun. 1, 1998 pp. 142-153.
Bohm, C., et al., “XZ-Ordering: A Space-Filling Curve for Objects With Spacial Extension,” 6th International Symposium, SSD'99. Proceedings (Lecture Notes in Computer Science vol. 1651), Proceedings of 6th International Symposium on Spacial Databases, Hong Kong, Jul. 20-23, 1999, pp. 75-90.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Apparatus and method for performing transformation-based... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for performing transformation-based..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for performing transformation-based... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3715841

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.