Efficient evaluation of object finder queries

Details Efficient evaluation of object finder queries Efficient evaluation of object finder queries

2006-06-09

2010-06-01

Vo, Tim T. (Department: 2168)

Data processing: database and file management or data structures

Database and file access

Post processing of search results

C707S728000

Reexamination Certificate

active

07730060

ABSTRACT:
The subject disclosure pertains to a class of object finder queries that return the best target objects that match a set of given keywords. Mechanisms are provided that facilitate identification of target objects related to search objects that match a set of query keywords. Scoring mechanisms/functions are also disclosed that compute relevance scores of target objects. Further, efficient early termination techniques are provided to compute the top K target objects based on a scoring function.

REFERENCES:
patent: 5535382 (1996-07-01), Ogawa
patent: 5870740 (1999-02-01), Rose et al.
patent: 6076086 (2000-06-01), Masuichi et al.
patent: 6202058 (2001-03-01), Rose et al.
patent: 6684205 (2004-01-01), Modha et al.
patent: 6697799 (2004-02-01), Neal et al.
patent: 6763359 (2004-07-01), Lohman et al.
patent: 6766316 (2004-07-01), Caudill et al.
patent: 6778946 (2004-08-01), Chang et al.
patent: 6829606 (2004-12-01), Ripley
patent: 6847966 (2005-01-01), Sommer et al.
patent: 6862586 (2005-03-01), Kreulen et al.
patent: 6871201 (2005-03-01), Yu et al.
patent: 7158970 (2007-01-01), Chang et al.
patent: 7171408 (2007-01-01), Zuzarte
patent: 7185012 (2007-02-01), Koudas et al.
patent: 7249121 (2007-07-01), Bharat et al.
patent: 7281002 (2007-10-01), Farrell
patent: 7415461 (2008-08-01), Guha et al.
patent: 2003/0158855 (2003-08-01), Farnham et al.
patent: 2003/0220921 (2003-11-01), Fagin et al.
patent: 2004/0260694 (2004-12-01), Chaudhuri et al.
patent: 2005/0080774 (2005-04-01), Janssen et al.
patent: 2005/0177805 (2005-08-01), Lynch et al.
patent: 2005/0289102 (2005-12-01), Das et al.
patent: 2006/0031219 (2006-02-01), Chernyak et al.
patent: 2007/0106658 (2007-05-01), Ferrari et al.
patent: 2007/0192306 (2007-08-01), Papakonstantinou et al.
Bruno, Nicolas et al. “Evaluating Top k Queries over Web-Accessible Databases”, Proceedings of the 18th International Conferences on Data Engineering, 2002, IEEE.
Ilyas, Ihad F. et al. “Supporting Top-k join queries in a relational database”, The VLDB Journal (2004) 13:207-221.
Soumen Chakrabarti. Integrating the Document Object Model with Hyperlinks for Enhanced Topic Distillation and Information Extraction. WWW10, May 1-5, 2001, Hong Kong. http://www.mpi-sb.mpg.de/departments/d5/teaching/ws01—02/proseminarliteratur/chakrabarti-www01.pdf Last accessed Apr. 11, 2006.
Marti A. Hearst, et al. Reexamining the Cluster Hypothesis:Scatter/Gather on Retrieval Results. SIGIR'96, Zurich, Switzerland, 1996. Last accessed Apr. 11, 2006. http://delivery.acm.org/10.1145/250000/243216/p76-hearst.pdf? key1=243216&key2=8122374411&coll=GUIDE&dl=GUIDE&CFID=73437534&CFTOKEN=64581972.
Lin Guo, et al. XRANK: Ranked Keyword Search over XML Documents. Sigmond 2003, Jun. 9-12, 2003. San Diego, CA. Last accessed Apr. 11, 2006. http://patft1.uspto.gov
etacgi
ph-Parser?Sect1=PTO2&Sect2=HITOFF&p=1&u=%2Fnetahtml&r=1&f=G&I=50&d=PALL&S1=6684205.PN.&OS=PN/6684205&RS=PN/6684205.
Amit Sheth, et al. Relationships at the Heart of Semantic Web: Modeling, Discovering, and Exploiting Complex Semantic Relationships. Oct. 13, 2002. Last accessed Apr. 11, 2006. http://lsdis.cs.uga.edu/˜kashyap/publications/relations.pdf.
Kemafor Anyanwu, et al. The p Operator: Discovering and Ranking Associations on the Semantic Web. http://www.sigmond.org/record/issues/0212/SPECIAL/7.Sheth.pdf Last accessed Apr. 11, 2006.
S. Agrawal, et al. DBExplorer: A System for Keyword Search over Relational Databases. In Proc. of ICDE, 2002. 12 pages.
S. Agrawal, et al. Automated Ranking of Database Query Results. In Proc. of CIDR, 2003. 12 pages.
R. Baeza—Yates, et al. Modern Information Retrieval, ACM Press, 1999. pp. i-77.
R. Baeza—Yates, et al. Modern Information Retrieval, ACM Press, 1999. pp. 78-185.
R. Baeza—Yates, et al. Modern Information Retrieval, ACM Press, 1999. pp. 186-259.
R. Baeza—Yates, et al. Modern Information Retrieval, ACM Press, 1999. pp. 260-355.
R. Baeza—Yates, et al. Modern Information Retrieval, ACM Press, 1999. pp. 356-431.
R. Baeza—Yates, et al. Modern Information Retrieval, ACM Press, 1999. pp. 432-513.
A. Balmin, et al. ObjectRank: Authority-Based Keyword Queries in Databases, In Proc. of VLDB, 2004. 12 pages.
G. Bhalotia, et al. Keyword Searching and Browsing in Databases using BANKS, In Proc. of ICDE, 2002. 10 pages.
S. Chaudhuri, et al. Evaluating Top-k Selection Queries, In Proc. of VLDB, 1999. 10 pages.
S. Chaudhuri, et al. Integrating DB and IR Technologies: What is the Sound of One Hand Clapping?, In Proc. of CIDR, 2005. 12 pages.
J. Conrad, et al. A System for Discovering Relationships by Feature Extraction from Text Databases, In Proc. of SIGIR, 1994. 11 pages.
S. Dessloch, et al. Integrating SQL Databases With Content-Specific Search Engines. In Proc. of VLDB, 1997. 9 pages.
R. Fagin, Combining Fuzzy Information From Multiple Systems. In Journal of Computer and System Sciences, 1999. 11 pages.
R. Fagin, et al. Optimal Aggregation Algorithms for Middleware, In Journal of Computer and System Sciences, 2003. 43 pages.
U. Guntzer, et al. Optimizing Multi-Feature Queries for Image Databases. In Proc. of VLDB, 2000. 10 pages.
V. Hristidis, et al. Discover: Keyword Search in Relational Databases, In Proc. of VLDB Conference, 2002. 12 pages.
I. Ilyas, et al. Supporting Top-k Join Queries in Relational Databases. In Proc. of VLDB, 2003. 16 pages.
D. Mattox, Expert Finder. MITRE Publications, ‘The Edge’, http://www.mitre.org
ews/the—edge/june—98/third.html, Jun. 1998. 2 pgs. Last Accessed: Jun. 19, 2006.
S. Nepal, et al. Query Processing Issues in Image (Multimedia) Databases, In Proc. of ICDE, 1999. 8 pages.
Z. Nie, et al. “Object-Level Ranking: Bringing Order to Web Objects”, In Proc. of WWW, 2005. 8 pages.
E. Voorhees, Introduction to Information Extraction and Message Understanding Conferences, http://www.itl.nist.gov/iaui/894.02/related—projects/muc/. 1 pg. Last Accessed: Jun. 19, 2006.

Affiliated with

Also associated with

Rating

Efficient evaluation of object finder 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 Efficient evaluation of object finder queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient evaluation of object finder queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4195767