Efficient search result update mechanism

Details Efficient search result update mechanism Efficient search result update mechanism

2011-07-12

2011-07-12

Stevens, Robert (Department: 2162)

Data processing: database and file management or data structures

Database and file access

Record, file, and data search and comparisons

C707S741000, C707S767000

Reexamination Certificate

active

07979453

ABSTRACT:
A method/algorithm allows database queries to be saved and an efficient mechanism that matches records whenever they are added or modified to all of the saved queries and returns the list of those queries that match a given record as soon as the record is added or modified. If used in an online search portal example (e.g. a job search site), this invention would allow the searcher to submit and save his search criteria once and the application would return the listings that match the search criteria at that point in time and will also automatically match any new listings that get added after the query gets saved and if a match occurs would notify the user of the listing as soon as the listing is added. This matching on new listings to the saved search will happen continuously until the search is removed. According to an aspect of the invention, by matching a record that is added or changed to the database to all saved queries, it provides convenience to the users and it also reduces the computational cost to achieve the same result relative to other existing techniques to address the same scenario.

REFERENCES:
patent: 5157783 (1992-10-01), Anderson et al.
patent: 5428776 (1995-06-01), Rothfield
patent: 5548770 (1996-08-01), Bridges
patent: 5560007 (1996-09-01), Thai
patent: 5581756 (1996-12-01), Nakabayashi
patent: 5664173 (1997-09-01), Fast
patent: 5727196 (1998-03-01), Strauss et al.
patent: 5745882 (1998-04-01), Bixler et al.
patent: 5864863 (1999-01-01), Burrows
patent: 5870747 (1999-02-01), Sundaresan
patent: 5893125 (1999-04-01), Shostak
patent: 5999943 (1999-12-01), Nori et al.
patent: 6047285 (2000-04-01), Jacobs et al.
patent: 6061678 (2000-05-01), Klein et al.
patent: 6105025 (2000-08-01), Jacobs et al.
patent: 6266663 (2001-07-01), Fuh et al.
patent: 6353821 (2002-03-01), Gray
patent: 6366904 (2002-04-01), BenHadda et al.
patent: 6421662 (2002-07-01), Karten
patent: 6643636 (2003-11-01), Au et al.
patent: 6915291 (2005-07-01), Carlson et al.
patent: 7127467 (2006-10-01), Yalamanchi et al.
patent: 7370035 (2008-05-01), Gross et al.
patent: 7406477 (2008-07-01), Farrar et al.
patent: 7457797 (2008-11-01), Bestgen et al.
patent: 7499917 (2009-03-01), Purcell et al.
patent: 7644066 (2010-01-01), Krishnaprasad et al.
patent: 7849063 (2010-12-01), Stata et al.
patent: 2003/0195873 (2003-10-01), Lewak et al.
patent: 2003/0212670 (2003-11-01), Yalamanchi et al.
patent: 2003/0229627 (2003-12-01), Carlson et al.
patent: 2003/0229639 (2003-12-01), Carlson et al.
patent: 2004/0003004 (2004-01-01), Chaudhuri et al.
patent: 2004/0133564 (2004-07-01), Gross et al.
patent: 2004/0143564 (2004-07-01), Gross et al.
patent: 2005/0055381 (2005-03-01), Ganesh et al.
patent: 2005/0055384 (2005-03-01), Ganesh et al.
patent: 2005/0114370 (2005-05-01), Lewak et al.
patent: 2006/0074874 (2006-04-01), Day et al.
patent: 2006/0074875 (2006-04-01), Faunce et al.
patent: 2007/0050333 (2007-03-01), Vogler
patent: 2007/0219980 (2007-09-01), Songfack
patent: 2007/0239681 (2007-10-01), Krishnaprasad et al.
patent: 2007/0250517 (2007-10-01), Bestgen et al.
Kline, Kevin E., et al., SQL in a Nutshell, 2nd Edition, O'Reilly Media, Inc., Sebastopol, CA, Sep. 2004, pp. vii-viii and 580-581.
Microsoft Computer Dictionary, 5th Edition, Microsoft Press, Redmond, WA, © 2002, pp. 141, 255, 260, 413 and 564.
Liu, Ling, et al., “CONQUER: A Continual Query System for Update Monitoring in the WWW”, International Journal of Computer Systems, Science and Engineering, © 1999, pp. i and 1-25.
Yalamanchi, Aravind, et al., “Managing Expressions as Data in Relational Database Systems”, CIDR 2003, Asilomar, CA, Jan. 5-8, 2003, pp. 1-11.
Watanabe, Yousuke, et al., “A multiple Continuous Query Optimization Method Based on Query Execution Pattern Analysis”, DASFAA 2004, LNCS 2973, Springer-Verlag, Berlin, Germany, Feb. 12, 2004, pp. 443-456.
Luo, Qiong, et al., “Active Query caching for Database web Servers”, WebDB 2000, LNCS 1997, Springer-Verlag, Berlin, Germany, © 2001, pp. 92-104.
Shin, Hyoseop, et al., “A Lightweight XML Repository Supporting Dynamic Partial Update of XML Data”, DASFAA 2004, LNCS 2973, Springer-Verlag, Berlin, Germany, Feb. 12, 2004, pp. 220-225.
Botev, Chavdar, et al., “A TeXQuery-Based XML Full-Text search Engine”, SIGMOD 2004, Paris, France, Jun. 13-18, 2004, 2 pages.
Kinutani, Hiroko, et al., “Identifying Result Subdocuments of XML Search Conditions”, DLRP 2000, Kyoto, Japan, Nov. 13-16, 2000, pp. 254-261.
O'Neil, Patrick, et al., “Improved Query Performance with Variant Indexes”, SIGMOD '97, Arizona, © 1997, pp. 38-49.
Jang, Hyunchul, et al., “An Effective Mechanism for Index Update in Structured Documents”, CIKM '99, Kansas City, MO, © 1999, pp. 383-390.
Gawlick, Dieter, et al., “Applications for Expression Data in Relational Database Systems”, ICDE 2004, IEEE Computer Society, Mar. 30-Apr. 2, 2004, pp. 609-620.
Theobald, Martin, et al., “Top-k Query Evaluation with Probabilistic Guarantees”, Proc. of the 30th VLDB Conf., Toronto, Canada, 2004, pp. 648-659.
Grabs, Torsten, et al., “Scalable Distributed Query and Update Service Implementations for XML Document Elements”, RIDE 2001, Heidelberg, Germany, Apr. 1-2, 2001, pp. 35-42.
Hanson, Eric N., et al., “The Design and Implementation of the Ariel Active Database Rule System”, IEEE Transactions on Knowledge and Data Engineering, vol. 8, No. 1, Feb. 1996, pp. 157-172.
Jin, Chun, et al., “Incremental Aggregation on Multiple Continuous Queries”, ISMIS 2006, LNAI 4203, Springer-Verlag, Berlin, Germany, © 2006, pp. 167-177.
Jang, Hyunchul, et al., “An Effective Mechanism for Index Update in Structured Documents”, CIKM '99, Kansas City, MO, Nov. 1999, pp. 383-390.
Dohnal, Vlastislav, et al., “D-Index: Distance Searching Index for Metric Data Sets”, Multimedia Tools and Applications, vol. 21, No. 1, Kluwer Academic Publishers, © 2003, pp. 9-33.

Affiliated with

Also associated with

Rating

Efficient search result update mechanism 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 search result update mechanism, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Efficient search result update mechanism will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2696421