Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2007-11-27
2007-11-27
Alam, Hosain (Department: 2166)
Data processing: database and file management or data structures
Database design
Data structure types
C711S129000
Reexamination Certificate
active
10458511
ABSTRACT:
Query results are pre-cached for a substantial portion of or all queries that are likely to be issued by users. One query can be entirely different from another query, yet because corresponding query results are pre-cached, the database need not be accessed, improving response performance. Pre-cached queries are also distributed into multiple partitions to apportion work among multiple computing machines to further enhance performance and provide redundancy in case of the failure of any particular partition. Pre-cached query results are selectively refreshed so that users may enjoy up-to-date information by focusing on queries that are popular as well as queries that are old.
REFERENCES:
patent: 5220667 (1993-06-01), Ichieda
patent: 5333311 (1994-07-01), Whipple
patent: 5713008 (1998-01-01), Falkner
patent: 5950007 (1999-09-01), Nishiyama
patent: 6073232 (2000-06-01), Kroeker
patent: 6347312 (2002-02-01), Byrne et al.
patent: 6519592 (2003-02-01), Getchius et al.
patent: 6615317 (2003-09-01), Roseborough et al.
patent: 7007034 (2006-02-01), Hartman et al.
English, R.M, and A.A. Stepanov, “Loge: A Self-Organizing Disk Controller,” Proceedings of USENIX Winter 1992 Technical Conference, San Francisco, Jan. 20-24, 1992, pp. 237-251.
Griffioen, J., and R. Appleton, “Reducing File System Latency Using a Predictive Approach,” Proceedings of USENIX Summer 1994 Technical Conference, Boston, Jun. 6-10, 1994, pp. 197-207.
Kroeger, T.M., and D.E. Long, “Predicting Future File-System Actions From Prior Events,” Proceedings of USENIX 1996 Annual Technical Conference, San Diego, Jan. 22-26, 1996, pp. 319-328.
Palmer, M., and S.B. Zdonik, “Fido: A Cache That Learns to Fetch,” Proceedings of the 17th International Conference on Very Large Data Bases, Barcelona, Spain, Sep. 1991, pp. 255-264.
Patterson, R.H., et al., “Informed Prefetching and Caching,” Proceedings of the 15th ACM Symposium on Operating System Principles, Copper Mountain Resort, Colorado, Dec. 3-6, 1995, pp. 79-95.
Staelin, C., and H. Garcia-Molina, “Smart Filesystems,” Proceedings of USENIX Winter 1991 Technical Conference, Dallas, Jan. 1991, pp. 45-51.
Tait, C.D., and D. Duchamp, “Detection and Exploitation of File Working Sets,” Proceedings of 11th International Conference on Distributed Computing Systems, IEEE, Arlington, Texas, May 20-24, 1991, pp. 2-9.
Hatfield, D.J., and J. Gerald, “Program Restructuring for Virtual Memory,” IBM Systems Journal 10(3):168-192, 1971.
Bernstein Simon D.
Dani Nishant
Fu Xiongjian
Ahluwalia Navneet K
Alam Hosain
Microsoft Corporation
LandOfFree
Distributed pre-cached query results and refresh method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Distributed pre-cached query results and refresh method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed pre-cached query results and refresh method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3805587