Plan Databases: Model and Algebra

TitlePlan Databases: Model and Algebra
Publication TypeBook Chapters
Year of Publication2004
AuthorsYaman F, Adali S, Nau DS, Sapino M, Subrahmanian V
EditorSeipel D, Turull-Torres J
Book TitleFoundations of Information and Knowledge Systems
Series TitleLecture Notes in Computer Science
Pagination302 - 319
PublisherSpringer Berlin / Heidelberg
ISBN Number978-3-540-20965-2
KeywordsComputer science

Despite the fact that thousands of applications manipulate plans, there has been no work to date on managing large databases of plans. In this paper, we first propose a formal model of plan databases. We describe important notions of consistency and coherence for such databases. We then propose a set of operators similar to the relational algebra to query such databases of plans.