Boots – shoes – and leggings
Patent
1994-02-28
1996-03-12
Black, Thomas G.
Boots, shoes, and leggings
364DIG1, 3642821, 3642823, G06F 1730
Patent
active
054993601
ABSTRACT:
A method of searching a database having a plurality of objects is provided. Each object includes attributes and, for each attribute, a number of values. A query specifies two attributes and a maximum distance. A respective set of ranges is established for each object that has a value for the first attribute. Each set includes a range for each value of the first attribute. Each range is defined by minimum and maximum location values. A test range is established for one of the ranges. The test range has values equal to the minimum and maximum values of one of the ranges. The test range is adjusted, if necessary, so that it includes one of the values of the second attribute of the corresponding object. The test range is added to a group of ranges corresponding to the object if the minimum and maximum test values do not differ from one another by more than the maximum distance. The steps of (1) establishing a test range, (2) adjusting the test range and (3) adding the test range to the group are repeated for each range in the set of ranges corresponding to the one object. Steps (1) to (3) are repeated for each value of the second attribute of each respective object for which a set of ranges is established. Each object for which the group of ranges includes at least one range is identified as being found by the searching.
REFERENCES:
patent: 4118788 (1978-10-01), Roberts
patent: 4255796 (1981-03-01), Gabbe et al.
patent: 4479196 (1984-10-01), Ferrer et al.
patent: 4490811 (1984-12-01), Yianilos et al.
patent: 4625295 (1986-11-01), Skinner
patent: 4747072 (1988-05-01), Robinson et al.
patent: 4774655 (1988-09-01), Kollin et al.
patent: 4796003 (1989-01-01), Bentley et al.
patent: 4870568 (1989-09-01), Kahle et al.
patent: 4941124 (1990-07-01), Skinner, Jr.
patent: 4972349 (1990-11-01), Kleinberger
patent: 5005137 (1991-04-01), Ernst
patent: 5062074 (1991-10-01), Kleinberger
patent: 5167011 (1992-11-01), Priest
patent: 5204958 (1993-04-01), Cheng et al.
patent: 5206949 (1993-04-01), Cochran et al.
patent: 5220625 (1993-06-01), Hatakeyama et al.
patent: 5220625 (1993-06-01), Hatakeyama et al.
patent: 5278980 (1994-01-01), Pederson et al.
patent: 5404513 (1995-04-01), Powers et al.
Sun et al, "Dynamic Query Range For Multikey Searching", Proc. Fourteenth Annual International Computer Software and Applications Conf. IEEE, Nov. 2, 1990.
Jon L. Bentley et al, "Data Structures for Range Searching", Published in ACM Computing Surveys, vol. 11, No. 4, Dec. 1979, pp. 397-409.
David Dobkin and Richard J. Lipton, "Multidimensional Searching Problems", Published in Siam Journal on Computing, vol. 5, No. 2, Jun. 1976, pp. 181-186.
Larry S. Davis and Nicholas Roussopoulos, "Approximate Pattern Matching in a Pattern Database System", Published in Information Systems, vol. 5, No. 2, 1980, pp. 107-119.
Udi Manber et al., "An algorithm for string matching with a sequence of don't cares", Published in Information Processing Letters, vol. 37, No. 3, Feb. 18, 1991, pp. 133-136.
Ronald L. Rivest, "Partial-Match Retrieval Algorithms", Published in Siam Journal on Computing, vol. 5, No. 1, Mar. 1976, pp. 19-50.
Hanan Samet, "The Quadtree and Related Hierarchical Data Structures", Published in ACM Computing Surveys, vol. 16, No. 2, Jun. 1984, pp. 187-260.
Michael Stonebraker et al., "Document Processing in a Relational Database System", Published in ACM Transactions on Office Information Systems, vol. 1, No. 2, Apr. 1983, pp. 143-158.
Gideon Yuval, "Finding Near Neighbours in K-Dimensional Space", Published in Information Processing Letters, vol. 3, No. 4, Mar 1975 pp. 113-114.
Aref Walid
Barbara Daniel
Johnson Stephen
Mehrotra Sharad
Amsbury Wayne
Black Thomas G.
Panasonic Technolgies, Inc.
LandOfFree
Method for proximity searching with range testing and range adju does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for proximity searching with range testing and range adju, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for proximity searching with range testing and range adju will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2107356