Dynamic optimization of multi-feature queries

Details Dynamic optimization of multi-feature queries Dynamic optimization of multi-feature queries

2005-07-12

2005-07-12

Wassum, Luke S (Department: 2167)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000

Reexamination Certificate

active

06917932

ABSTRACT:
The present invention provides an elegant solution for processing multi-feature queries, which considers the differing access costs associated with each feature. Access cost is a critical factor in determining how individual features should be processed in terms of retrieving through sorted or random access, and, hence, in minimizing the overall query response time. The present invention operates dynamically during query processing and seeks to minimize the total query cost in terms of number of features retrieved and cost for access. It works by evaluating different combinations of feature access plans (sorted and random access) according to the number of retrieved features and forward access costs, and it selects the lowest cost plan. Experimental results on practical data show a significant speed-up in multi-features queries using the proposed solution.

REFERENCES:
patent: 5058034 (1991-10-01), Murphy et al.
patent: 5761538 (1998-06-01), Hull
patent: 5893095 (1999-04-01), Jain et al.
patent: 6154746 (2000-11-01), Berchtold et al.
patent: 2003/0088563 (2003-05-01), Yamane et al.
Copperman et al. , “Efficient and cost-effective content provider for customer relationship management (CRM) or other applications ”, US Patent Application Publication, 2003/0115191 A1.
Balke, W-T, et al.,Applications of Quick-Combine for Ranked Query Models, DELOS Workshop, 2000.
Chaudhuri, Surajit, et al.,Optimizing Queries over Multimedia Repositories, SIGMOD, 1996, pp. 91-102.
Chaudhuri, Surajit,An Overview of Query Optimization in Relational Systems, PODS, 1998, pp. 1-10.
Ciaccia, Paolo,Processing Complex Similarity Queries with Distance-based Access Methods, EDBT, 1998, pp. 9-23.
Fagin, Ronald, et al.,Optimal Aggregation Algorithms for Middleware, PODS, 2001, ACM, 1-15 pages.
Fagin, Ronald, et al.,Combining Fuzzy Information from Multiple Systems, PODS, 1996, pp. 216-226.
Guntzer, Ulrich, et al.,Optimizing Multi-Feature Queries for Image Databases, Proceedings of the 26thVLDB Conference, Cairo, Egypt, 2000, pp. 1-10.

Affiliated with

Also associated with

Rating

Dynamic optimization of multi-feature queries does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Dynamic optimization of multi-feature queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic optimization of multi-feature queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3383569