Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2005-02-04
2008-03-25
Wong, Don (Department: 2163)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000, C707S793000, C707S793000
Reexamination Certificate
active
07349897
ABSTRACT:
Indexed views or materialized views are used as a secondary index on a base table with multi-valued attributes. This provides for using the index to search in the nested data. Moreover, indexing is provided on the result of an unnest operation. Indexing a view on the result of an unnesting operation provides the ability to index the contents of a nested collection. One such unnesting operation is “cross apply unnest”. This provides additional options for a query execution plan, leading to a more optimized query. A back-join is provided from the indexed view to the base table to allow fields from the base table that are not present in the indexed view to be included in a result of a query on the table which is processed using the indexed view as an access path. This provides a means of including columns in the query result that are not in the indexed view but are in the base table. The back-join is supported from a single-table indexed view to the base table via a unique clustering key which acts as a logical row locator. Thus, the system can back-join to the base table from an indexed view via the unique clustering key. These features allow the use of indexed views to index a table on the contents of multi-set or multi-valued attributes.
REFERENCES:
patent: 5991754 (1999-11-01), Raitto et al.
patent: 6134543 (2000-10-01), Witkowski et al.
patent: 6334128 (2001-12-01), Norcott et al.
patent: 6477525 (2002-11-01), Bello et al.
patent: 6505189 (2003-01-01), On Au et al.
patent: 6708186 (2004-03-01), Claborn et al.
patent: 6850933 (2005-02-01), Larson et al.
patent: 6934712 (2005-08-01), Kiernan et al.
patent: 6947945 (2005-09-01), Carey et al.
patent: 7111076 (2006-09-01), Abjanic et al.
patent: 7114123 (2006-09-01), Chen et al.
patent: 7124144 (2006-10-01), Christianson et al.
patent: 2001/0047372 (2001-11-01), Gorelik et al.
patent: 2004/0122804 (2004-06-01), Zhang et al.
patent: 2005/0114307 (2005-05-01), Li et al.
Fegaras, Leonidas, “Optimizing Object Queries Using an Effective Calculus,”ACM Transactions on Database Systems, vol. 25, No. 4, Dec. 2000, pp. 457-516.
Garzotto, Franca, et al., “Adding Multimedia Collections to the Dexter Model,”ACM European Conference on Hypermedia Technology, Sep. 1994, pp. 70-80.
Oracle 9i SQL Reference, Release 2 (9.2), Mar. 2002, pp. 13-89 to 13-90.
Orenstein, Jack, et al. “Query Processing in the ObjectStore Database System,”ACM SIGMOD International Conference on Management of Data, vol. 21, Issue 2, Jun. 1992. pp. 403-412.
Stonebraker, Michael, “The Case For Partial Indexes,” SIGMOD, Dec. 1989, Record 18, No. 4, 11 pages.
Cunningham Conor J.
Galindo-Legaria Cesar A.
Hanson Eric N.
Joshi Milind M.
Waas Florian M.
Dang Thanh-Ha
Microsoft Corporation
Wong Don
Woodcock & Washburn LLP
LandOfFree
Structured indexes on results of function applications over... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Structured indexes on results of function applications over..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Structured indexes on results of function applications over... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3963902