Virtualizing objects within queries

Details Virtualizing objects within queries Virtualizing objects within queries

2011-03-29

2011-03-29

Chen, Susan Y (Department: 2161)

Data processing: database and file management or data structures

Database design

Database and data structure management

C707S811000

Reexamination Certificate

active

07917547

ABSTRACT:
The present invention extends to methods, systems, and computer program products for virtualizing objects within queries. Embodiments of the invention virtualize data access for use with queries. Virtualization can be implemented within any portion of a syntax tree. For example, data can be virtualized for a property of an object that is itself another object. Data virtualization facilitates lazy evaluation of query expressions. That is, actual property values for properties within a data construction statement are virtualized until a query specifically requests the actual property values. Further, data virtualization also conserves resources and results in more efficient query evaluations.

REFERENCES:
patent: 5694559 (1997-12-01), Hobson
patent: 5778357 (1998-07-01), Kolton
patent: 5930785 (1999-07-01), Lohman
patent: 5978789 (1999-11-01), Griffin et al.
patent: 5999192 (1999-12-01), Selfridge et al.
patent: 6009422 (1999-12-01), Ciccarelli
patent: 6032144 (2000-02-01), Srivastava
patent: 6092062 (2000-07-01), Lohman
patent: 6134545 (2000-10-01), Sadiq et al.
patent: 6205441 (2001-03-01), Al-omari
patent: 6285997 (2001-09-01), Carey
patent: 6341281 (2002-01-01), NacNicol
patent: 6360214 (2002-03-01), Ellis
patent: 6438741 (2002-08-01), Al-omari
patent: 6557011 (2003-04-01), Sevitsky et al.
patent: 6618718 (2003-09-01), Couch
patent: 6643640 (2003-11-01), Getchius
patent: 6678672 (2004-01-01), Ramasamy
patent: 6810429 (2004-10-01), Walsh et al.
patent: 7437666 (2008-10-01), Ramarao et al.
patent: 7472341 (2008-12-01), Albornoz et al.
patent: 2002/0078094 (2002-06-01), Krishnaprasad
patent: 2002/0123984 (2002-09-01), Prakash
patent: 2003/0144994 (2003-07-01), Wen
patent: 2003/0212540 (2003-11-01), Meredith
patent: 2004/0215626 (2004-10-01), Colossi
patent: 2004/0254928 (2004-12-01), Vronay
patent: 2005/0004892 (2005-01-01), Brundage
patent: 2005/0010565 (2005-01-01), Cushing
patent: 2005/0015381 (2005-01-01), Clifford
patent: 2005/0033733 (2005-02-01), Shadmon et al.
patent: 2005/0097078 (2005-05-01), Lohman et al.
patent: 2005/0102302 (2005-05-01), Marr
patent: 2005/0138073 (2005-06-01), Zhou
patent: 2005/0166140 (2005-07-01), Cai
patent: 2006/0136354 (2006-06-01), Bell et al.
patent: 2006/0155694 (2006-07-01), Chowdhury
patent: 2006/0167865 (2006-07-01), Andrei
patent: 2006/0218123 (2006-09-01), Chowdhuri
patent: 2006/0224556 (2006-10-01), Gupta
patent: 2006/0248078 (2006-11-01), Gross
patent: 2006/0248451 (2006-11-01), Szyperski et al.
patent: 2007/0031109 (2007-02-01), Tsuboi et al.
patent: 2007/0050347 (2007-03-01), Meijer et al.
patent: 2007/0050348 (2007-03-01), Aharoni
patent: 2007/0112714 (2007-05-01), Fairweather
patent: 2007/0208721 (2007-09-01), Zaman
patent: 2007061430 (2007-05-01), None
Inria, Konstanz U, Passau U, Pisa U, Eth Zrich, “Hybrid Strategies for Query Translation and Optimisation”, Oct. 1998, 17 pages.
Abiteboul, Serge, et al., “Lazy Query Evaluation for Active XML”, Jun. 2004, 12 pages.
Freytag, Johann Christoph, et al, “On the Translation of Relational Queries into Iterative Programs”, ACM Transactions on Database Systems, vol. 14, No. 1, Mar. 1989, pp. 1-27.
Beihong Jin, “Translating Object Query Language”, http://csd12.computer.org/persagen/DLAbs.jsp?resourcePath=/dl/preceedings/&toc=comp/proceedings/tools/1999/093/00/0393.toc.xml&DOI-12.1109/TOOLS.1999.796509.
Leonidas Fegaras, “Query Optimization Techniques for OODB Languages”, http://art.cwru.edu/idm/PIReports/8.html Last Accessed on Aug. 30, 2005.
Nicolas Bruno et al., “Efficient Creation of Statistics over Query Expressions” Proceedings of the 19th International Conference on Data Engineering, Bangalore, India, 2003.
Torsten Grust, “Comprending Queries”, In Ausgezeichnete Informatikdissertation 1999 (Distinguished Dissertations in Computer Science), pp. 74-83, B. G. Teubner, Sep. 2000.
Andrew R. Golding And Yves Schabes, Combining Trigram-Based And Feature-Based Methods For Context-Sensitive Spelling Correction, Jun. 1996, p. 71-78.
Ant Je Helfrich, Bradley Music, Project Notes And Demos: Design And Evaluation Of Grammar Checkers In Multiple Languages, Jul. 2000, pp. 1036-1040.
Colin Wilcox, Graham Mayor And Klaus Linke, Microsoft Office Office Word, Word 2002 Help And How To, Section “Add Power To Word Searches With Regular Expression”.
U.S. Appl. No. 11/215,089, Oct. 22, 2007, Office Action.
U.S. Appl. No. 11/215,089, Apr. 30, 2008, Office Action.
U.S. Appl. No. 11/215,089, Nov. 13, 2008, Office Action.
U.S. Appl. No. 11/215,089, Apr. 3, 2009, Office Action.
U.S. Appl. No. 11/215,089, Oct. 1, 2009, Office Action.
U.S. Appl. No. 11/215,142, Oct. 16, 2007, Office Action.
U.S. Appl. No. 11/215,142, Apr. 8, 2008, Office Action.
U.S. Appl. No. 11/215,089, Feb. 23, 2010, Notice of Allowance.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2663208