Accessing data from asynchronously maintained index

Data processing: database and file management or data structures – Database and file access – Record – file – and data search and comparisons

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Reexamination Certificate

active

07814117

ABSTRACT:
A method and apparatus for computing queries in a way that is consistent with an index and the underlying base table is provided. A query is computed such that it is consistent with the state of an index and base table as of the last point at which the index and table were synchronized. For example, if an index is maintained asynchronously then it is not necessarily consistent with its base table when a query is to be run against the table and the index. Therefore, the query is computed such that it will be consistent with the last point at which the index and the table were synchronized. In one embodiment, a System Change Number (SCN) of the last successful synchronization operation is used to perform a flashback query on the table.

REFERENCES:
patent: 5280612 (1994-01-01), Lorie et al.
patent: 5317731 (1994-05-01), Dias et al.
patent: 5347653 (1994-09-01), Flynn et al.
patent: 5440730 (1995-08-01), Elmasri et al.
patent: 5452445 (1995-09-01), Hallmark et al.
patent: 5553279 (1996-09-01), Goldring
patent: 5613113 (1997-03-01), Goldring
patent: 5638508 (1997-06-01), Kanai et al.
patent: 5643633 (1997-07-01), Telford et al.
patent: 5701480 (1997-12-01), Raz
patent: 5745904 (1998-04-01), King
patent: 5758149 (1998-05-01), Bierma et al.
patent: 5857204 (1999-01-01), Lordi et al.
patent: 5870590 (1999-02-01), Kita et al.
patent: 5870758 (1999-02-01), Bamford et al.
patent: 5873098 (1999-02-01), Bamford et al.
patent: 5873102 (1999-02-01), Bridge, Jr. et al.
patent: 5878410 (1999-03-01), Zbikowski et al.
patent: 5890167 (1999-03-01), Bridge, Jr. et al.
patent: 5907848 (1999-05-01), Zaiken et al.
patent: 5930794 (1999-07-01), Linenbach et al.
patent: 5956731 (1999-09-01), Bamford et al.
patent: 5974427 (1999-10-01), Reiter
patent: 5996088 (1999-11-01), Frank et al.
patent: 6012059 (2000-01-01), Neimat et al.
patent: 6012060 (2000-01-01), Loaiza et al.
patent: 6014674 (2000-01-01), McCargar
patent: 6018746 (2000-01-01), Hill et al.
patent: 6029160 (2000-02-01), Cabrera et al.
patent: 6067550 (2000-05-01), Lomet
patent: 6138121 (2000-10-01), Costa et al.
patent: 6173292 (2001-01-01), Barber et al.
patent: 6182241 (2001-01-01), Ngai et al.
patent: 6192377 (2001-02-01), Ganesh et al.
patent: 6192378 (2001-02-01), Abrams et al.
patent: 6237001 (2001-05-01), Bamford et al.
patent: 6243702 (2001-06-01), Bamford et al.
patent: 6263338 (2001-07-01), Ronström et al.
patent: 6321234 (2001-11-01), Debrunner et al.
patent: 6330573 (2001-12-01), Salisbury et al.
patent: 6360228 (2002-03-01), Sundara et al.
patent: 6427123 (2002-07-01), Sedlar
patent: 6449624 (2002-09-01), Hammack et al.
patent: 6480847 (2002-11-01), Linenbach et al.
patent: 6502133 (2002-12-01), Baulier et al.
patent: 6505228 (2003-01-01), Schoening et al.
patent: 6519597 (2003-02-01), Cheng et al.
patent: 6567928 (2003-05-01), Lyle et al.
patent: 6584459 (2003-06-01), Chang et al.
patent: 6609123 (2003-08-01), Cazemier et al.
patent: 6618822 (2003-09-01), Loaiza et al.
patent: 6631374 (2003-10-01), Klein et al.
patent: 6636851 (2003-10-01), Bamford et al.
patent: 6647473 (2003-11-01), Golds et al.
patent: 6647510 (2003-11-01), Ganesh et al.
patent: 6681230 (2004-01-01), Blott et al.
patent: 6697805 (2004-02-01), Choquier et al.
patent: 6714943 (2004-03-01), Ganesh et al.
patent: 6728719 (2004-04-01), Ganesh et al.
patent: 6735605 (2004-05-01), Bird et al.
patent: 6738975 (2004-05-01), Yee et al.
patent: 6769074 (2004-07-01), Vaitzblit
patent: 6769124 (2004-07-01), Schoening et al.
patent: 6983286 (2006-01-01), Sinha et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7139746 (2006-11-01), Shin et al.
patent: 7162485 (2007-01-01), Gottlob et al.
patent: 7171404 (2007-01-01), Lindblad et al.
patent: 7171407 (2007-01-01), Barton et al.
patent: 7216127 (2007-05-01), Auerbach
patent: 7398422 (2008-07-01), Amano et al.
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2002/0152267 (2002-10-01), Lennon
patent: 2002/0188613 (2002-12-01), Chakraborty et al.
patent: 2003/0131051 (2003-07-01), Lection et al.
patent: 2003/0177341 (2003-09-01), Devillers
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0044659 (2004-03-01), Judd et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0167864 (2004-08-01), Wang et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0225865 (2004-11-01), Cox et al.
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0038688 (2005-02-01), Collins et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0055385 (2005-03-01), Sinha et al.
patent: 2005/0055603 (2005-03-01), Soran et al.
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2005/0120031 (2005-06-01), Ishii
patent: 2005/0228792 (2005-10-01), Chandrasekaran et al.
patent: 2005/0229158 (2005-10-01), Thusoo et al.
patent: 2005/0257201 (2005-11-01), Rose et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0080345 (2006-04-01), Murthy et al.
patent: 2007/0198615 (2007-08-01), Krishnamurthy et al.
patent: 2 746 526 (1997-09-01), None
Tirthankar Lahiri et al., 50,000 users on an Oracle8 universal server database, 1998, ACM, 528-530.
Benoît Dageville et al., SQL memory management in Oracle9i, Aug. 2002, ACM, 962-973.
Shankar Pal et al., “Indexing XML Data Stored in a Relational Database”, Proceedings of the 30thVLDB Conference, 2004, 12 pages.
Mackenzie et al., “Finding Files”, FindUtils, Version 4.1.2, Source Code, GNU.org, Nov. 1997, source files, code. C, 22 pages.
Cormen et al., “Introduction to Algorithms”, MIT Press, 2001, 2ndEdition, 4 pages.
European Patent Office, “Communication pursuant to Article 94 (3) EPC”, European patent application 05732473.3-1225, dated Feb. 4, 2008, 7 pages.
State Intellectual Property Office of P.R.C., “Notification of the First Office Action”, European patent application 2005800186273.9, dated Oct. 12, 2007, 9 pages.
Claims, European patent application 2005800186273.9, 3 pages.
Claims, European patent application 05732473.3-1225, 3 pages.
Paul Ammann et al., “A Two Snapshot Algorithm for Concurrency Control In Multi-Level Secure Databases”, IEEE online, pp. 204-215, Jan. 1992.
Nassima Djafri et al., Spatio-temporal evolution: querying patterns of change in databases, 2002, ACM Press, pp. 35-41.
Sirish Chandrasekaran et al., “PSoup: a system for streaming queries over streaming data”, 2003, vol. 12, Issue 2, pp. 140-156.
Sandra Cheevers, Oracle Corporation, “Oracle9i Database Summary,” An Oracle White Paper, May 2002, pp. 1-35.
Ron Weiss, Oracle Corporation, “Oracle 9i Availability and Manageability Technology,” Feb. 13, 2001, pp. 1-39.
Ron Weiss, Oracle Corporation, “Oracle High Availability Architectural Overview,” Feb. 12, 2001, pp. 1-37.
Oracle Corporation, “Oracle9i Flashback Query,” Oracle 9i Database, Daily Feature, Apr. 18, 2002, pp. 1-2.
Oracle Corporation, “Flashback Technology,” 2004, pp. 1-5.
Chiang Lee et al, “Temporal Grid File: A File Structure for Interval Data,” Data & Knowledge Engineering, vol. 26, No. 1, May 1998, XP-001004414, pp. 71-97.
Toshiyuki Amagasa et al, “Implementing Time-Interval Class for Managing Temporal Data,” International Workshop on Database and Expert Systems Applications, Aug. 26, 2003, XP-002167975, 7 pages.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Accessing data from asynchronously maintained index does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Accessing data from asynchronously maintained index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Accessing data from asynchronously maintained index will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-4208833

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.