Incomplete objects-a data model for design and planning applications

Tomasz Imielinski, Shamim Naqvi, Kumar Vadaparty

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We are motivated by applications within design, planning and scheduling areas, where current research appears to be focused on syntactic issues of performance and volume. We take a more semantic view of applications within these areas and discover several useful functionalities that are poorly supported. For example, facilities for handling incomplete specifications are quite inadequate. We introduce a notion of OR-objects and show that it captures incomplete specifications naturally. In particular, a database with OR-objects represents a set of possible worlds, e.g., a world for each design or schedule, and queries can either be evaluated in the "interpretations" of the database, or in the database itself. We formalize these notions of interpretations and hypothetical queries in an object-oriented setting, and provide a complexity characterization for our queries.

Original languageEnglish (US)
Title of host publicationProceedings of the 1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991
PublisherAssociation for Computing Machinery
Pages298-307
Number of pages10
ISBN (Print)0897914252
DOIs
StatePublished - Apr 1 1991
Event1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991 - Denver, United States
Duration: May 29 1991May 31 1991

Publication series

NameProceedings of the ACM SIGMOD International Conference on Management of Data
ISSN (Print)0730-8078

Other

Other1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991
CountryUnited States
CityDenver
Period5/29/915/31/91

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems

Fingerprint Dive into the research topics of 'Incomplete objects-a data model for design and planning applications'. Together they form a unique fingerprint.

  • Cite this

    Imielinski, T., Naqvi, S., & Vadaparty, K. (1991). Incomplete objects-a data model for design and planning applications. In Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991 (pp. 298-307). (Proceedings of the ACM SIGMOD International Conference on Management of Data). Association for Computing Machinery. https://doi.org/10.1145/115790.115838