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

Fingerprint

Data structures
Planning
Specifications
Syntactics
Semantics
Scheduling

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems

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
Imielinski, Tomasz ; Naqvi, Shamim ; Vadaparty, Kumar. / Incomplete objects-a data model for design and planning applications. Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991. Association for Computing Machinery, 1991. pp. 298-307 (Proceedings of the ACM SIGMOD International Conference on Management of Data).
@inproceedings{3ea3fcacefae488ba75b38b736d47c9c,
title = "Incomplete objects-a data model for design and planning applications",
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.",
author = "Tomasz Imielinski and Shamim Naqvi and Kumar Vadaparty",
year = "1991",
month = "4",
day = "1",
doi = "10.1145/115790.115838",
language = "English (US)",
isbn = "0897914252",
series = "Proceedings of the ACM SIGMOD International Conference on Management of Data",
publisher = "Association for Computing Machinery",
pages = "298--307",
booktitle = "Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991",

}

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. Proceedings of the ACM SIGMOD International Conference on Management of Data, Association for Computing Machinery, pp. 298-307, 1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991, Denver, United States, 5/29/91. https://doi.org/10.1145/115790.115838

Incomplete objects-a data model for design and planning applications. / Imielinski, Tomasz; Naqvi, Shamim; Vadaparty, Kumar.

Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991. Association for Computing Machinery, 1991. p. 298-307 (Proceedings of the ACM SIGMOD International Conference on Management of Data).

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

TY - GEN

T1 - Incomplete objects-a data model for design and planning applications

AU - Imielinski, Tomasz

AU - Naqvi, Shamim

AU - Vadaparty, Kumar

PY - 1991/4/1

Y1 - 1991/4/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85054417449&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85054417449&partnerID=8YFLogxK

U2 - 10.1145/115790.115838

DO - 10.1145/115790.115838

M3 - Conference contribution

AN - SCOPUS:85054417449

SN - 0897914252

T3 - Proceedings of the ACM SIGMOD International Conference on Management of Data

SP - 298

EP - 307

BT - Proceedings of the 1991 ACM SIGMOD International Conference on Management of Data, SIGMOD 1991

PB - Association for Computing Machinery

ER -

Imielinski T, Naqvi S, Vadaparty K. 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. Association for Computing Machinery. 1991. p. 298-307. (Proceedings of the ACM SIGMOD International Conference on Management of Data). https://doi.org/10.1145/115790.115838