Querying and controlling the future behavior of complex objects

Alexander Tuzhilin, Zvi M. Kedem

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


The complex system formalism is utilized for describing structural and behavioral properties of complexly structured systems. A complex system is a production system that models database with complex objects and explicitly supports time and nondeterminism. Consequently, complex systems can be used to predict the evolution of databases. To obtain predictions about future behavior, a futuristic query language is defined. A query optimization algorithm is provided for a subset of this language. In general, complex systems do not yield unique answers to futuristic queries because of the inherent nondetermination. Therefore, an optimal control problem is formulated that finds behavior satisfying user-defined goals. Subsequently, such goals can be converted into additional system constraints, thus reducing nondeterminism and providing for the optimal system's behavior.

Original languageEnglish (US)
Title of host publicationProc Fifth Int Conf Data Eng
Editors Anon
PublisherPubl by IEEE
Number of pages9
ISBN (Print)0818619155
StatePublished - 1989
EventProceedings: Fifth International Conference on Data Engineering - Los Angeles, CA, USA
Duration: Feb 6 1989Feb 10 1989

Publication series

NameProc Fifth Int Conf Data Eng


OtherProceedings: Fifth International Conference on Data Engineering
CityLos Angeles, CA, USA

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'Querying and controlling the future behavior of complex objects'. Together they form a unique fingerprint.

Cite this