Data processing: database and file management or data structures – Database design – Database and data structure management
Reexamination Certificate
2007-03-26
2010-12-28
LeRoux, Etienne P (Department: 2161)
Data processing: database and file management or data structures
Database design
Database and data structure management
C707S756000, C707S792000, C707S793000, C707S805000, C715S234000
Reexamination Certificate
active
07860899
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.
REFERENCES:
patent: 5495605 (1996-02-01), Cadot
patent: 5546579 (1996-08-01), Josten et al.
patent: 5643633 (1997-07-01), Telford et al.
patent: 5822748 (1998-10-01), Cohen et al.
patent: 5870590 (1999-02-01), Kita et al.
patent: 5924088 (1999-07-01), Jakobsson et al.
patent: 5974408 (1999-10-01), Cohen et al.
patent: 6026394 (2000-02-01), Tsuchida et al.
patent: 6061676 (2000-05-01), Srivastava et al.
patent: 6282537 (2001-08-01), Madnick et al.
patent: 6298342 (2001-10-01), Graefe et al.
patent: 6330573 (2001-12-01), Salisbury et al.
patent: 6339768 (2002-01-01), Leung et al.
patent: 6366934 (2002-04-01), Cheng et al.
patent: 6370524 (2002-04-01), Witkowski
patent: 6427123 (2002-07-01), Sedlar
patent: 6510422 (2003-01-01), Galindo-Legaria et al.
patent: 6519597 (2003-02-01), Cheng et al.
patent: 6529896 (2003-03-01), Leung et al.
patent: 6529901 (2003-03-01), Chaudhuri et al.
patent: 6622138 (2003-09-01), Bellamkonda et al.
patent: 6643633 (2003-11-01), Chau et al.
patent: 6654734 (2003-11-01), Mani et al.
patent: 6694306 (2004-02-01), Nishizawa et al.
patent: 6697805 (2004-02-01), Choquier et al.
patent: 6785673 (2004-08-01), Fernandez et al.
patent: 6792420 (2004-09-01), Chen et al.
patent: 6799184 (2004-09-01), Bhatt et al.
patent: 6801905 (2004-10-01), Andrei
patent: 6832219 (2004-12-01), Lal
patent: 6915304 (2005-07-01), Krupa
patent: 6925470 (2005-08-01), Sangudi et al.
patent: 6934699 (2005-08-01), Haas et al.
patent: 7024425 (2006-04-01), Krishnaprasad et al.
patent: 7031956 (2006-04-01), Lee et al.
patent: 7089225 (2006-08-01), Li et al.
patent: 7139746 (2006-11-01), Shin et al.
patent: 7146360 (2006-12-01), Allen 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: 7246108 (2007-07-01), Ahmed
patent: 7315852 (2008-01-01), Balmin et al.
patent: 7398265 (2008-07-01), Thusoo et al.
patent: 2001/0047372 (2001-11-01), Gorelik et al.
patent: 2001/0049675 (2001-12-01), Mandler et al.
patent: 2002/0073019 (2002-06-01), Deaton
patent: 2002/0078068 (2002-06-01), Krishnaprasad et al.
patent: 2002/0116457 (2002-08-01), Eshleman et al.
patent: 2002/0143727 (2002-10-01), Hu et al.
patent: 2002/0152267 (2002-10-01), Lennon
patent: 2002/0188613 (2002-12-01), Chakraborty et al.
patent: 2003/0055814 (2003-03-01), Chen et al.
patent: 2003/0101169 (2003-05-01), Bhatt et al.
patent: 2003/0131051 (2003-07-01), Lection et al.
patent: 2003/0140308 (2003-07-01), Murthy et al.
patent: 2003/0177341 (2003-09-01), Devillers
patent: 2003/0200214 (2003-10-01), Doole et al.
patent: 2003/0212664 (2003-11-01), Breining et al.
patent: 2004/0010752 (2004-01-01), Chan et al.
patent: 2004/0015783 (2004-01-01), Lennon et al.
patent: 2004/0034615 (2004-02-01), Thomson et al.
patent: 2004/0044659 (2004-03-01), Judd et al.
patent: 2004/0044965 (2004-03-01), Toyama et al.
patent: 2004/0148278 (2004-07-01), Milo et al.
patent: 2004/0163041 (2004-08-01), Engel
patent: 2004/0167864 (2004-08-01), Wang et al.
patent: 2004/0199905 (2004-10-01), Fagin et al.
patent: 2004/0205551 (2004-10-01), Santos
patent: 2004/0216030 (2004-10-01), Hellman et al.
patent: 2004/0220911 (2004-11-01), Zuzarte et al.
patent: 2004/0225724 (2004-11-01), Pavlik et al.
patent: 2004/0267760 (2004-12-01), Brundage et al.
patent: 2005/0010896 (2005-01-01), Meliksetian et al.
patent: 2005/0033730 (2005-02-01), Chaudhuri et al.
patent: 2005/0038688 (2005-02-01), Collins et al.
patent: 2005/0050016 (2005-03-01), Stanoi et al.
patent: 2005/0055355 (2005-03-01), Murthy et al.
patent: 2005/0091188 (2005-04-01), Pal et al.
patent: 2005/0120031 (2005-06-01), Ishii
patent: 2005/0187917 (2005-08-01), Lawande et al.
patent: 2005/0228792 (2005-10-01), Chandrasekaran et al.
patent: 2005/0229158 (2005-10-01), Thusoo et al.
patent: 2005/0246159 (2005-11-01), Perla et al.
patent: 2005/0257201 (2005-11-01), Rose et al.
patent: 2005/0262491 (2005-11-01), Gu
patent: 2005/0273772 (2005-12-01), Matsakis et al.
patent: 2005/0289125 (2005-12-01), Liu et al.
patent: 2006/0085451 (2006-04-01), Pal et al.
patent: 2006/0212420 (2006-09-01), Murthy
patent: 2006/0242563 (2006-10-01), Liu et al.
patent: 2007/0027880 (2007-02-01), Dettinger et al.
patent: 2007/0038649 (2007-02-01), Agrawal et al.
patent: 2007/0073643 (2007-03-01), Ghosh et al.
patent: 2008/0189302 (2008-08-01), Evani
Airi Lalminen et al, “Requirements for XML Document Database Systems”, Dept of Comupter Science and Information Systems, University of Jwaskya, 2001, p. 85-94.
Philip Bohannon et al, “From XML Schema to Relations: A Cost-Based Approach to XML Storage”, Bell Laboratories, Proc of the 18thInternational Conference on Data Engineering, IEEE, 2002.
Crestana et al, “Consistent Schema Version Removal: An Optimization Technique for Object-Oriented View”, 2000.
R. Bourret et al, “A Generic Load/Extract Utility for Data Transfer Between XML Documents and Relational Databases”, Department of Computer Science, Darmstadt, Germany, 2000.
Kanne et al, “Efficient storage of XML data”, In Proceedings of the 16th International Conference on Data Engineering, 2000.
European Patent Office, “Communication Pursuant to Article 94(3) EPC”, Application No. 05 760 442.3—2201, dated Jun. 20, 2008, 2 pages.
Claims, Application No. 05 760 442.3—2201, 8 pages.
Girardot et al., “Millau: an encoding format for efficient representation and exchange of XMLover the Web”, IBM Almaden Research Center, 24 pages.
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.
Deutsch, Alin et al., “Minimization and Group-By Detection for Nested XQueries”, University of California, San Diego, 2003, 15 pages.
Dehaan, David, “A Rewriting Algorithm for Multi-Block Aggregation Queries and Views using Prerequisites and Compensations”, University of Waterloo, Canada, Technical Report CS-2004-25, May 3, 2004, 39 pages.
Chaudhuri, Surajit, “An Overview of Query Optimization in Relational Systems”, Microsoft Research, 1998, 10 pages.
Muralikrishna, M., “Improved Unnesting Algorithms for Join Aggregate SQL Queries”, VLDB Conference, Canada, 1992, 12 pages.
Hayu, John, “Analytic SQL Features in Oracle9i”, An Oracle Technical
Hickman Palermo & Truong & Becker LLP
Le Hung D
LeRoux Etienne P
Oracle International Corporation
LandOfFree
Automatically determining a database representation for an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Automatically determining a database representation for an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Automatically determining a database representation for an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4227033