Indexing and caching strategy for local queries

Details Indexing and caching strategy for local queries Indexing and caching strategy for local queries

2006-07-28

2009-12-15

Ali, Mohammad (Department: 2158)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000

Reexamination Certificate

active

07634465

ABSTRACT:
The claimed subject matter relates to a computer-implemented architecture that can, at a high level, store query results in a location-independent manner in order to facilitate caching of local results. To store query results in a location-independent manner such that cached results to location-based queries can be useful, the architecture can further include a mechanism for encoding a surface or area (e.g., the earth) based upon document density rather than geography. The encoding mechanism can also organize an inverted index so that no join operation is required to return valid results to a location-based query. The architecture can also include a mechanism for determining when previously cached results are adequate to satisfy a query.

REFERENCES:
patent: 5822749 (1998-10-01), Agarwal
patent: 5953723 (1999-09-01), Linoff et al.
patent: 6629132 (2003-09-01), Ganguly et al.
patent: 6868410 (2005-03-01), Fortin et al.
patent: 7007013 (2006-02-01), Davis, II et al.
patent: 2003/0134648 (2003-07-01), Reed et al.
patent: 2003/0212863 (2003-11-01), Ganguly et al.
patent: 2004/0128215 (2004-07-01), Florance et al.
patent: 2004/0138817 (2004-07-01), Zoken et al.
patent: 2004/0220917 (2004-11-01), Evans et al.
patent: 2006/0022048 (2006-02-01), Johnson
patent: 2006/0075442 (2006-04-01), Meadow
patent: 2006/0230024 (2006-10-01), Lei et al.
patent: 2007/0061245 (2007-03-01), Ramer et al.
patent: 2007/0192300 (2007-08-01), Reuther et al.
TIES428 Ubiquitous Computing http://www.cc.jyu.fi/!kurhinen/ties428—L4—06 last viewed Jan. 26, 2007, 4 pages.
Keller, et al. “A Predicate Based Caching Scheme for Client Server Database Architectures” (1996) VLDB Journal, 10 pages.
Theodoridis, et al. “Ten Benchmark Database Queries for Location-based Services” (2003) The Computer Journal 46(6), pp. 713-725.
Krumm, et al. “Data Store Issues for Location-based Services” (2005) IEEE, 8 pages.
ORACLE. Oracle Locator-Data Sheet-Oracle Corporation. http://research.microsoft.com/ljckrumm/Publications%202005/data%20store%20foor%20lbs%20final last viewed Apr. 21, 2006, 13 pages.

Affiliated with

Also associated with

Rating

Indexing and caching strategy for local 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 Indexing and caching strategy for local queries, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Indexing and caching strategy for local queries will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4145917