
US Patent No: 7,860,899
Number of patents in Portfolio can not be more than 2000
Automatically determining a database representation for an abstract datatype
Stats
-
Dec 28, 2010
Issued date -
Mar 26, 2007
filing date -
11/728,650
serial no -
In Force
status
Importance
Abstract
A method and apparatus for determining a database representation for an abstract datatype that may have more than one database representation. A user supplies a logical description that references the abstract datatype, along with one or more sample queries that reference the abstract datatype. For example, the user supplies a DDL statement to create a table using that abstract datatype as a column, without specifying any database representation for the abstract datatype. Also the user supplies a set of queries that reference the abstract datatype columns. Based on the user information, a database representation for the abstract datatype is determined. A script file containing code to create one or more base structures for the abstract datatype and to create zero or more indexes for the base structures is generated. The script file may be commented to explain to the user why a particular base structure or index was included in the script file.
First Claim
Related Publications
International Classification(s)
- [Classification Symbol]
- [Patents Count]
Cited Art
| Patent Info | (Count) | # Cites | Year |
|---|---|---|---|
|
|
|||
| 5,546,579 Page refreshing procedure using two locking granularities to ensure cache coherency in a multisystem database processing environment having a high-speed shared electronic store | 43 | 1994 | |
| 6,339,768 Exploitation of subsumption in optimizing scalar subqueries | 24 | 1998 | |
| 6,366,934 Method and apparatus for querying structured documents using a database extender | 190 | 1999 | |
| 6,519,597 Method and apparatus for indexing structured documents with rich data types | 123 | 1999 | |
| 6,934,699 System and method for loading a cache with query results | 21 | 1999 | |
| 6,529,896 Method of optimizing a query having an existi subquery and a not-exists subquery | 27 | 2000 | |
| 6,792,420 Method, system, and program for optimizing the processing of queries involving set operators | 25 | 2001 | |
| 6,643,633 Storing fragmented XML data into a relational database by decomposing XML documents with application specific mappings | 214 | 2002 | |
| 6,832,219 Method and system for storing and querying of markup based documents in a relational database | 28 | 2002 | |
| 7,171,407 Method for streaming XPath processing with forward and backward axes | 38 | 2002 | |
| 7,146,360 Method and system for improving response time for database query execution | 9 | 2002 | |
| 2004/0199,905 System and method for translating data from a source schema to a target schema | 14 | 2003 | |
| 2005/0010,896 Universal format transformation between relational database management systems and extensible markup language using XML relational transformation | 42 | 2003 | |
| 7,315,852 XPath containment for index and materialized view matching | 20 | 2003 | |
| 7,089,225 Efficient heuristic approach in selection of materialized views when there are multiple matchings to an SQL query | 14 | 2003 | |
| 7,216,127 Byte stream organization with improved random and keyed access to information structures | 26 | 2003 | |
| 2005/0257,201 Optimization of XPath expressions for evaluation upon streaming XML data | 35 | 2004 | |
| 2005/0273,772 Method and apparatus of streaming data transformation using code generator and translator | 64 | 2005 | |
| 2007/0027,880 System and method for restricting access to sensitive data | 11 | 2005 | |
| 2008/0189,302 GENERATING DATABASE REPRESENTATION OF MARKUP-LANGUAGE DOCUMENT | 2 | 2007 | |
|
|
|||
| 5,822,748 Group by and distinct sort elimination using cost-based optimization | 39 | 1997 | |
| 5,924,088 Index selection for an index access path | 42 | 1997 | |
| 5,974,408 Method and apparatus for executing a query that specifies a sort plus operation | 23 | 1998 | |
| 6,427,123 Hierarchical indexing for accessing hierarchically organized information in a relational system | 68 | 1999 | |
| 6,370,524 System and method for processing queries having an inner query block containing a grouping operator | 37 | 1999 | |
| 6,622,138 Method and apparatus for optimizing computation of OLAP ranking functions | 33 | 2000 | |
| 7,024,425 Method and apparatus for flexible storage and uniform manipulation of XML data in a relational database system | 40 | 2001 | |
| 2005/0055,355 Method and mechanism for efficient storage and query of XML documents based on paths | 34 | 2004 | |
| 2005/0228,792 Index for accessing XML data | 45 | 2004 | |
| 7,246,108 Reusing optimized query blocks in query processing | 13 | 2004 | |
| 2005/0187,917 Method for index tuning of a SQL statement, and index merging for a multi-statement SQL workload, using a cost-based relational query optimizer | 50 | 2004 | |
| 7,398,265 Efficient query processing of XML data using XML index | 11 | 2004 | |
| 2005/0289,125 Efficient evaluation of queries using translation | 93 | 2004 | |
| 2006/0212,420 Mechanism for multi-domain indexes on XML documents | 19 | 2005 | |
| 2007/0073,643 Multi-tiered query processing techniques for minus and intersect operators | 11 | 2005 | |
| 2006/0242,563 Optimizing XSLT based on input XML document structure description and translating XSLT into equivalent XQuery expressions | 15 | 2005 | |
|
|
|||
| 6,298,342 Electronic database operations for perspective transformations on relational tables using pivot and unpivot columns | 78 | 1998 | |
| 6,529,901 Automating statistics management for query optimizers | 83 | 2000 | |
| 6,697,805 XML methods and systems for synchronizing multiple computing devices | 92 | 2000 | |
| 6,510,422 Cost based materialized view selection for query optimization | 29 | 2000 | |
| 2004/0267,760 Query intermediate language method and system | 116 | 2003 | |
| 2005/0091,188 Indexing XML datatype content system and method | 63 | 2003 | |
| 2006/0085,451 Mapping of schema data into data structures | 9 | 2005 | |
|
|
|||
| 2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad | 1 | 2001 | |
| 2002/0198,027 Convenient dialing of names and numbers from a phone without alpha keypad | 1 | 2001 | |
|
|
|||
| 5,870,590 Method and apparatus for generating an extended finite state machine architecture for a software specification | 71 | 1997 | |
| 2004/0225,724 RPC type SOAP service access via taglibs for dynamic web content | 8 | 2003 | |
|
|
|||
| 6,026,394 System and method for implementing parallel operations in a database management system | 65 | 1998 | |
| 6,694,306 System and method for query processing using virtual table interface | 64 | 2000 | |
|
|
|||
| 6,061,676 Effecting constraint magic rewriting on a query with the multiset version of the relational algebric theta-semijoin operator | 54 | 1997 | |
| 2004/0010,752 System and method for filtering XML documents with XPath expressions | 139 | 2002 | |
|
|
|||
| 6,799,184 Relational database system providing XML query support | 81 | 2002 | |
| 6,801,905 Database system providing methodology for property enforcement | 23 | 2002 | |
|
|
|||
| 2001/0047,372 Nested relational data model | 79 | 2001 | |
|
|
|||
| 6,925,470 Method and apparatus for database mapping of XML objects into a relational database | 41 | 2002 | |
|
|
|||
| 5,643,633 Uniform tungsten silicide films produced by chemical vapor depostiton | 37 | 1995 | |
|
|
|||
| 2005/0038,688 System and method for matching local buyers and sellers for the provision of community based services | 40 | 2003 | |
|
|
|||
| 5,495,605 Method to help in optimizing a query from a relational data base management system, and resultant method of syntactical analysis | 60 | 1993 | |
|
|
|||
| 2004/0015,783 Methods for interactively defining transforms and for generating queries by manipulating existing query data | 132 | 2003 | |
|
|
|||
| 6,654,734 System and method for query processing and optimization for XML repositories | 137 | 2000 | |
|
|
|||
| 2002/0073,019 SYSTEM, METHOD, AND DATABASE FOR PROCESSING TRANSACTIONS | 90 | 1997 | |
|
|
|||
| 6,785,673 Method for converting relational data into XML | 156 | 2001 | |
|
|
|||
| 7,171,404 Parent-child query indexing for XML databases | 39 | 2003 | |
|
|
|||
| 6,282,537 Query and retrieving semi-structured data from heterogeneous sources by translating structured queries | 98 | 1999 | |
|
|
|||
| 2004/0163,041 Relational database structures for structured documents | 81 | 2003 | |
|
|
|||
| 7,139,746 Extended markup language (XML) indexing method for processing regular path expression queries in a relational database and a data structure thereof | 50 | 2003 | |
|
|
|||
| 2005/0120,031 Structured document encoder, method for encoding structured document and program therefor | 31 | 2004 | |
|
|
|||
| 2002/0178,232 METHOD OF BACKGROUND DOWNLOADING OF INFORMATION FROM A COMPUTER NETWORK | 1 | 1997 | |
|
|
|||
| 2004/0216,030 Method and system for deriving a transformation by referring schema to a central model | 22 | 2002 | |
|
|
|||
| 2004/0044,659 Apparatus and method for searching and retrieving structured, semi-structured and unstructured content | 47 | 2003 | |
|
|
|||
| 7,031,956 System and method for synchronizing and/or updating an existing relational database with supplemental XML data | 119 | 2001 | |
|
|
|||
| 6,330,573 Maintaining document identity across hierarchy and non-hierarchy file systems | 45 | 1998 | |
|
|
|||
| 2004/0148,278 System and method for providing content warehouse | 131 | 2003 | |
|
|
|||
| 6,915,304 System and method for converting an XML data structure into a relational database | 29 | 2001 | |
| 7,162,485 Efficient processing of XPath queries | 57 | 2003 | |
Patent Citation Ranking
Maintenance Fees
| Fee | Large entity fee | small entity fee | micro entity fee | due date |
|---|---|---|---|---|
| 3.5 Year Payment | $1600.00 | $800.00 | $400.00 | Jun 28, 2014 |
| 7.5 Year Payment | $3600.00 | $1800.00 | $900.00 | Jun 28, 2018 |
| 11.5 Year Payment | $7400.00 | $3700.00 | $1850.00 | Jun 28, 2022 |
| Fee | Large entity fee | small entity fee | micro entity fee |
|---|---|---|---|
| Surcharge - 3.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 7.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge - 11.5 year - Late payment within 6 months | $160.00 | $80.00 | $40.00 |
| Surcharge after expiration - Late payment is unavoidable | $700.00 | $350.00 | $175.00 |
| Surcharge after expiration - Late payment is unintentional | $1,640.00 | $820.00 | $410.00 |