Querying and controlling the future behavior of complex objects

Alexander Tuzhilin, Zvi Kedem

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

Abstract

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
Pages434-442
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

Other

OtherProceedings: Fifth International Conference on Data Engineering
CityLos Angeles, CA, USA
Period2/6/892/10/89

Fingerprint

Large scale systems
Optimal systems
Query languages
Set theory

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Tuzhilin, A., & Kedem, Z. (1989). Querying and controlling the future behavior of complex objects. In Anon (Ed.), Proc Fifth Int Conf Data Eng (pp. 434-442). Publ by IEEE.

Querying and controlling the future behavior of complex objects. / Tuzhilin, Alexander; Kedem, Zvi.

Proc Fifth Int Conf Data Eng. ed. / Anon. Publ by IEEE, 1989. p. 434-442.

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

Tuzhilin, A & Kedem, Z 1989, Querying and controlling the future behavior of complex objects. in Anon (ed.), Proc Fifth Int Conf Data Eng. Publ by IEEE, pp. 434-442, Proceedings: Fifth International Conference on Data Engineering, Los Angeles, CA, USA, 2/6/89.
Tuzhilin A, Kedem Z. Querying and controlling the future behavior of complex objects. In Anon, editor, Proc Fifth Int Conf Data Eng. Publ by IEEE. 1989. p. 434-442
Tuzhilin, Alexander ; Kedem, Zvi. / Querying and controlling the future behavior of complex objects. Proc Fifth Int Conf Data Eng. editor / Anon. Publ by IEEE, 1989. pp. 434-442
@inproceedings{eb81c4b806454e7cb680a9e8c4b9853d,
title = "Querying and controlling the future behavior of complex objects",
abstract = "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.",
author = "Alexander Tuzhilin and Zvi Kedem",
year = "1989",
language = "English (US)",
isbn = "0818619155",
pages = "434--442",
editor = "Anon",
booktitle = "Proc Fifth Int Conf Data Eng",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Querying and controlling the future behavior of complex objects

AU - Tuzhilin, Alexander

AU - Kedem, Zvi

PY - 1989

Y1 - 1989

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

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

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

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

M3 - Conference contribution

AN - SCOPUS:0024868343

SN - 0818619155

SP - 434

EP - 442

BT - Proc Fifth Int Conf Data Eng

A2 - Anon, null

PB - Publ by IEEE

ER -