System and method for determining intervals of a space...

Details System and method for determining intervals of a space... System and method for determining intervals of a space...

2009-01-20

2011-11-08

Hwa, Shyue Jiunn (Department: 2163)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S759000, C707S769000, C707SE17136

Reexamination Certificate

active

08055687

ABSTRACT:
A system and method is disclosed for determining intervals of a space filling curve in a query box. The method includes the operation of providing a range query-box contained within a data set, wherein the data set has a plurality of elements in N dimensions. A space filling curve is applied to the data set. The space filling curve contacts each of the elements in the N dimensions. The space filling curve is also applied to a range-query box contained within the data set. An entry point of the space filling curve into the query box is determined. A first endpoint box is formed to cover an hquad of the space filling curve at the entry point that includes P×P elements, with a first value of P selected as one. The value of P is increased to expand the endpoint box around a next larger hquad of the space filling curve, until a size of the endpoint box is maximized without exiting the range-query box. The interval of the space filling curve in the endpoint box can then be determined.

REFERENCES:
patent: 6326964 (2001-12-01), Snyder et al.
patent: 7117217 (2006-10-01), Ooi et al.
patent: 7325001 (2008-01-01), Goldstein et al.
patent: 2003/0004938 (2003-01-01), Lawder
patent: 2007/0237410 (2007-10-01), Cormode et al.
patent: 2010/0082654 (2010-04-01), Zhang et al.

Affiliated with

Also associated with

Rating

System and method for determining intervals of a space... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for determining intervals of a space..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for determining intervals of a space... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4284060