Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-09-04
2007-09-04
Breene, John (Department: 2162)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
09923530
ABSTRACT:
A computer-based technique is provided for retrieving one or more items from a database in response to a query specified by a user via one or more example sets. Preferably the example sets include multiple positive and negative example sets. The method comprises the following steps. First, a scoring function is constructed from the one or more example sets. The scoring function gives higher scores to database items that are more closely related to the query than to database items that are not as closely related to the query. The scoring function is operable for use with a multidimensional indexing structure associated with the database. Then, the one or more database items that have the highest score as computed using the scoring function are retrieved via the multidimensional indexing structure.
REFERENCES:
patent: 5644765 (1997-07-01), Shimura et al.
patent: 5696964 (1997-12-01), Cox et al.
patent: 5991755 (1999-11-01), Noguchi et al.
patent: 6026388 (2000-02-01), Liddy et al.
patent: 6584465 (2003-06-01), Zhu et al.
patent: 6681060 (2004-01-01), Acharya et al.
patent: 6704725 (2004-03-01), Lee
patent: 6744935 (2004-06-01), Choi et al.
patent: 6766316 (2004-07-01), Caudill et al.
patent: 6834288 (2004-12-01), Chen et al.
patent: 6999636 (2006-02-01), Enokida et al.
patent: 7194453 (2007-03-01), Yamamoto et al.
patent: 2002/0051576 (2002-05-01), Choi et al.
patent: 2005/0102246 (2005-05-01), Movellan et al.
Wang et al. Image retrieval with SVM active learning embedding Euclidean Search, Image Processing, 2003, V. 1, pp. 715-718, date Sep. 14-17, 2003.
Cheuk et al. Using shape distribute to compare solid models, ACM Symposium on Solid and Physical Models, pp. 273-280, date 2002.
Shaft et al. Theory of rearest neighbors indexability, ACM Transactions on Database System (TODS), V. 31, Issue. 3 pages 814-838, date 2006.
U.S. Appl. No. 09/237,646, filed Jan. 26, 1999, V. Castelli et al., “Method and Apparatus for Similarity Retrieval from Iterative Refinement.”.
I.J. Cox et al., “The Bayesian Image Retrieval System,PicHunter: Theory, Implementation and Psychophysical Experiments,” IEEE Transactions on Image Processing, pp. 1-19, 2000.
S. Santini et al., “Similarity Measures,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, No. 9, pp. 871-883, Sep. 1999.
X. Wan et al., Efficient Interactive Image Retrieval With Multiple Seed Images, SPIE Conference on Multimedia Storage and Archiving Systems III, Bostson, MA, pp. 13-24, Nov. 1998.
V. Gaede, “Multidimensional Access Methods,” ACM Computing Surveys, vol. 30, No. 2, pp. 170-231, Jun. 1998.
B. Bhanu et al., “Learning Feature Relevance and Similarity Metrices in Image Databases,” IEEE, pp. 14-18, 1998.
T-S. Chua, “Relevance Feedback Techniques for Color-based Image Retrieval,” IEEE, pp. 24-31, 1998.
Y. Rui et al., “Relevance Feedback: A Power Tool for Interactive Content-Based Image Retrieval,” IEEE, pp. 644-655, 1998.
M.E.J. Wood et al., “Iterative Refinement by Relevance Feedback in Content-Based Digital Image Retrieval,” ACM Multimedia, Bristol, UK, pp. 13-20, 1998.
W.Y. Ma et al., “Texture Features and Learning Similarity,” IEEE, pp. 425-430, 1996.
M. Flickner et al., “Query by Image and Video Content: The QBIC System,” IEEE, pp. 23-32, Sep. 1995.
B.S. Kim et al., “A Fast κ Nearest Neighbor Finding Algorithm Based on the Ordered Partition,” IEEE, pp. 367-372, 1986.
L. Devroye et al., “The Bayes Error,” A Probabilistic Theory of Pattern Recognition, Chapter 2, 13 pages, 1996.
C-S. Li et al., “Sequential Processing for Content-Based Retrieval of Composite Objects,” Proc. SPIE, vol. 3312 Storage and Retrieval for Image and Video Databases IV, pp. 1-12, Jan. 1998.
Bergman Lawrence D.
Castelli Vittorio
Li Chung-Sheng
Breene John
Dougherty Anne V.
International Business Machines - Corporation
Ryan & Mason & Lewis, LLP
To Baoquoc N.
LandOfFree
Methods and apparatus for indexing in a database and for... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Methods and apparatus for indexing in a database and for..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Methods and apparatus for indexing in a database and for... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3731314