Data processing: database and file management or data structures – Database design – Data structure types
Patent
1998-01-26
2000-03-28
Lintz, Paul R.
Data processing: database and file management or data structures
Database design
Data structure types
707 2, 707 3, G06F 1730
Patent
active
060443707
ABSTRACT:
In a database management system (DBMS) or other data processing system or product that stores and processes information, a subset of the stored information is stored as annotated values. Each annotated value has a stored data value and an associated data reliability value, where the data reliability value is a member of a domain that includes at least three distinct data reliability values corresponding to at least three distinct data reliability classifications that can apply to the annotated values stored in the database. Typically, one of the data reliability classifications represents fully reliable data and at least two of the distinct data reliability classifications represent two distinct classifications of missing data or less than fully reliable data. A query executer or other data processing procedure executes queries requesting access to information stored in the database (or other data processing tasks). The query executer includes annotated nullable logic for evaluating expressions containing at least one annotated value as an operand. The annotated nullable logic includes logic (i.e., instructions) for combining annotated values, for comparing annotated values so as to generate annotated truth values, and for combining annotated truth values in accordance with a predefined set of rules. The annotated nullable logic generates result values in a manner that preserves the relevant data reliability values associated with the annotated values and annotated truth values that have been combined and compared.
REFERENCES:
patent: H295383 (1995-10-01), Gallagher
patent: 4769772 (1988-09-01), Dwyer
patent: 5553279 (1996-09-01), Goldring
patent: 5838965 (1998-11-01), Kavanagh et al.
patent: 5899986 (1999-05-01), Ziauddin
Barbara, D., et al., "A Probabilistic Relational Data Model", Proceedings of the International Conference on Extending Database Technology: Advances in Database Technology, EDBT'90 , Venice, Italy, 1990, pp. 60-74.
Codd, E. F., "Extending the Database Relational Model to Capture More Meaning", ACM Transactions on Database Systems, vol. 4, No. 4, Dec. 1979, pp. 397-434.
Date, C. J., "Null Values in Database Management", Proceedings of 2nd British National Conference on Databases, Bristol, England, 1982, pp. 147-166.
Gallagher, L., "SQL predicate logic: Dependence on Null Classes", USA DBL position on Null Class logic for SQL3, ISO/IEC JTC1/SC21/WG3 DBL LHR-40, X3H2-95-383, Oct. 5, 1995, 8 pages.
Gessert, G. H. "Handling Missing Data by Using Stored Truth Values", SIGMOD Record, vol. 20, No. 3, Sep. 1991, pp. 30-42.
Golshani, F., "Growing Certainty with Null Values", Inform. Systems, vol. 10, No. 3, 1985, pp. 289-297.
Gottlob, G., et al., "Closed World Databases Opened Through Null Values", Proceedings of the 14th International Conference on Very Large Databases, Los Angeles, California, 1988, pp. 50-61.
Imielinski, T., et al., "Incomplete Information in Relational Databases", Journal of the ACM, vol. 31, No. 4, Oct. 1984, pp. 761-791.
Imielinski, T., "Incomplete Information in Logical Databases", Data Engineering, vol. 12, No. 2, Jun. 1989, pp. 29-40.
Imielinski, T., et al., "Incomplete Objects--A Data Model for Design and Planning Applications", Proceedings of ACM SIGMOD International Conference, Denver, Colorado, 1991, pp. 288-297.
Lu, K. C., et al., "Indefinite and Maybe Information in Relational Databases", ACM Transactions on Database Systems, vol. 15, No. 1, Mar. 1990, pp. 1-39.
Lu, J. J., et al., "Signed Formulas and Annotated Logics", IEEE International Symposium on Multiple Valued Logic, Sacramento, California, 1993, pp. 48-53.
Motro, A., "Accomodating Imprecision in Database Systems: Issues and Solutions", ACM SIGMOD Record, vol. 19, No. 4, Dec. 1990, pp. 69-74.
Motro, A., "Imprecision and incompleteness in relational databases: survey", Information and Software Technology, vol. 32, No. 9, Nov. 1990, pp. 579-588.
Vassiliou, Y, "Null Values in Data Base Management: A Denotational Semantics Approach", ACM SIGMOD 1979 Int. Conference on Manage. Of Data, May 30-Jun. 1, 1979, pp. 162-169.
Zaniolo, C., "Database Relations with Null Values", Journal of Computer and System Sciences, 28, 1984, pp. 142-166.
Zicari, R., et al., "Incomplete Information in Object-Oriented Databases", ACM SIGMOD Record, vol. 19, No. 3, Sep. 1990, pp. 5-16.
Fleurantin Jean Bolte
Lintz Paul R.
Telenor AS
LandOfFree
Database management system and method for combining meta-data of does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Database management system and method for combining meta-data of, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Database management system and method for combining meta-data of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1334901