Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
2006-12-19
2006-12-19
Mizrahi, Diane (Department: 2165)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
07152073
ABSTRACT:
The present invention relates to the usage pattern, commonly found in many software applications, of defining sets of objects based on object attributes. A specifically designed set definition language for defining sets, called SDL, is described and a software system that implements this language efficiently on top of a standard relational database management system (RDBMS) is presented. The unique features of the SDL language are the implicit constraints that are enforced on the relational data that belong to the objects. Unique to the SDL system is also the logical metadata of dimensions that enables the SDL system to enforce these constraints across relations. The SDL system utilizes several optimization techniques to enable efficient implementation on top of RDBMS. It is also shown how the SDL language and the SQL language can be merged with bidirectional inlining using syntactic gates. Query composition tools are also described that facilitate the creation of SDL expressions.
REFERENCES:
patent: 4506326 (1985-03-01), Shaw et al.
patent: 4930071 (1990-05-01), Tou et al.
patent: 5542078 (1996-07-01), Martel et al.
patent: 5555403 (1996-09-01), Cambot et al.
patent: 5806061 (1998-09-01), Chaudhuri et al.
patent: 5918232 (1999-06-01), Pouschine et al.
patent: 6275818 (2001-08-01), Subramanian et al.
patent: 6549907 (2003-04-01), Fayyad et al.
patent: 6604100 (2003-08-01), Fernandez et al.
patent: 2001/0053968 (2001-12-01), Galitsky et al.
patent: 2002/0078041 (2002-06-01), Wu
patent: 2002/0165701 (2002-11-01), Lichtenberg et al.
patent: 2002/0178151 (2002-11-01), Chaudhuri et al.
patent: 2004/0006574 (2004-01-01), Witkowski et al.
patent: 0 877 328 (1998-11-01), None
patent: 1 081 610 (2001-03-01), None
Chaudhuri, S. and U. Dayal, “An Overview of Data Warehousing and OLAP Technology,”SIGMOD Record 26(1):65-74 (1997).
Jarke, M. and J. Koch, “Query Optimization in Database Systems,”ACM Computing Surveys 16(2):111-152 (1984).
El-Sharkawi, M.E. and Kambayashi, Y., “The Architecture and Implementation of ENLI: Example-Based Natural Language Assisted Interface,” Proc. of PARBASE-90, Miami, Florida, Mar. 6-9 (1990), pp. 430-432.
Siau, K.L., et al., “Visual Knowledge Query Language as a Front-End to Relational Systems,” Proceedings of the 15thAnnual International Computer Software and Applications Conference, (1991), pp. 373-378, Tokyo: IEEE Computer Society Press.
Czejdo, B. and Taylor, M.C., “Integration of Database Systems and Smalltalk,” in Proceedings of Symposium on Applied Computing, Kansas City, (1991), pp. 393-402.
Tian, F., et al., “The Design and Performance Evaluation of Alternative XML Storage Strategies,” ACM SIGMOD Record, 31(1),Mar. 2002, pp. 5-10.
Shi, S., et al., “An enterprise directory solution with DB2,”IBM Systems Journal 39(2):360-383 (2000).
Haas, L.M., et al., “Data Integration through Database Federation,”IBM Systems Journal 41(4):578-596 (2002).
R.G.G. Cattell, “Object Data Management: Object-Oriented and Extended Relational Database Systems”, 1994, Addison Wesley Publishing Company, Inc. (Table of Contents).
Brown, S.A., “The Semantics of Database Query Languages,” Ph.D. dissertation, University of Sheffield, UK, 1999.
M. Stonebraker, “Object-relational DBMSs: the next great wave,” 1996, Morgan Kaufmann Publishers, Inc. (table of contents).
Florescu, D. and D. Kossman, “A Performance Evaluation of Alternative Mapping Schemes for Storing XML Data in a Relational Database,” Technical Report, INRIA, France, May 1999 (33 pp.).
Missikoff, M., “A domain based internal schema for relational database machines,” .InProceedings of 1982 ACM SIGMOD Int'l. Conf. on Management of Data, Jun. 2-4, 1982 (pp. 215-224).
Copeland, , G.P. and S.N. Khoshafian, “A decomposition storage model,” InProceedings of the 1985 ACM SIGMOD Int'l Conf. on Management of Data, May 28-31, 1985, pp. 268-279.
Khoshafian, S. et al., “A Query Processing Strategy for the Decomposed Storage Model,” inProceedings of the Third Int'l. Conf. on Data Engineering, Feb. 3-5, 1987, pp. 636-643.
Giovinazzo, W.A.Object-Oriented Data Warehouse Design: Building a Star Schema, Prentice-Hall, Feb. 2000 (table of contents).
Oracle9i Data Warehousing Guide, Release 1 (9.0.1), Jun. 2001, Oracle Corporation, Redwood Shores, California (table of contents and index).
Ramakrishnan, R. and J. Gehrke, Database Management Systems 2nd Edition, McGraw Hill, 2002 (table of contents).
Agrawal, R. et al., “Storage and Querying of E-Commerce Data,”Proceedings of 27th VLDB Conference. Rome, Sep. 11-14, 2001 (pp. 149-159).
DB2 Application Development Guide [online], [retrieved on Mar. 20, 2003]. Retrieved from the Internet URL:http://www-3.ibm.com/software/data/db2/udb/ad/v7/ (1 p.). (also table of contents).
Arnarson Thorvaldur S.
Gudbjartsson Hakon
Palmason Vilmundur
Rovensky Pavol
deCODE Genetics ehf.
Hamilton Brook Smith & Reynolds P.C.
Mizrahi Diane
LandOfFree
Method and system for defining sets by querying relational... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and system for defining sets by querying relational..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for defining sets by querying relational... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3663273