(Enter summary)
Abstract: The maintenance of semantic integrity has been recognized as a cornerstone issue for
the development of databases and knowledge bases alike. Despite the extensive research
conducted during the last two decades, semantic integrity maintenance has yet to become a
practical technology. Furthermore, the need for modeling evolving domains has given rise to
challenging research issues relating to the incorporation of time in knowledge bases. In this
thesis, we study the problem of maintaining the... (Update)
Context of citations to this paper: More
...al. 1997 ] for representing knowledge about organisations and their processes. In this respect we continue the work of one of us [ Plexousakis, 1995; 1996 ] but also [ Yu et al. 1996; Lesperance et al. 1999a; Fox and Gruninger, 1998 ] who suggested to use these formal...
...[DGLL97] for representing knowledge about organisations and their processes. In this respect we continue the work of one of us [Ple95, Ple96] but also [YML96, LKMY99, FG98] who suggested to use these formal tools to model organisations. This paper also presents a...
Cited by: More
Unknown - Information Systems Vol
(Correct)
Business Process Modelling and Design: A Formal Model and .. - Koubarakis, Plexousakis
(Correct)
A Formal Model for Business Process Modeling and Design - Koubarakis, Plexousakis (2000)
(Correct)
Similar documents (at the sentence level):
9.1%: Simulation and Analysis of Business Processes Using GOLOG - Plexousakis (1995)
(Correct)
8.6%: Accommodating Integrity Constraints During Database Design - Plexousakis, Mylopoulos (1995)
(Correct)
5.0%: Compilation and Simplification of Temporal Integrity Constraints - Plexousakis (1995)
(Correct)
Active bibliography (related documents): More All
2.3: Dynamic Integrity Constraints Definition and Enforcement in.. - Silva (1997)
(Correct)
1.5: Integrity Constraint and Rule Maintenance in Temporal Deductive .. - Plexousakis
(Correct)
1.1: Adapting Database Implementation Techniques To.. - Mylopoulos.. (1993)
(Correct)
System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text: More All
0.2: Managing the Integrity of Design Data Generated by.. - Eastman, Parker, Jeng (1997)
(Correct)
0.1: Building Knowledge Base Management Systems: A Progress .. - Mylopoulos, Chaudhri, .. (1994)
(Correct)
0.1: ELG 4181 Computer Communications - Instructor Dimitrios Makrakis
(Correct)
Related documents from co-citation: More All
5: Modelling Business Processes for Understanding (context) - Ould - 1994
5: in software process modelling (context) - Yu, Mylopoulos et al. - 1994
5: System Requirements Engineering (context) - Loucopoulos, Karakostas - 1995
BibTeX entry: (Update)
D. Plexousakis. On the efficient maintenance of temporal integrity in knowledge bases. PhD thesis, Dept. of Computer Science, University of Toronto, 1996. http://citeseer.ist.psu.edu/plexousakis96efficient.html More
@phdthesis{ plexousakis96efficient,
author = "Dimitrios Plexousakis",
title = "On the Efficient Maintenance of Temporal Integrity in Knowledge Bases",
number = "DKBS-TR-96-1",
year = "1996",
url = "citeseer.ist.psu.edu/plexousakis96efficient.html" }
Citations (may not include all citations):
1838
Foundations of Logic Programming (context) - Lloyd - 1987
1180
The Temporal Logic of Reactive and Concurrent Systems (context) - Manna, Pnueli - 1991
1044
Maintaining Knowledge about Temporal Intervals (context) - Allen - 1983
759
Negation as Failure (context) - Clark - 1978
725
Temporal and Modal Logic (context) - Emerson - 1990
663
Some Philosophical Problems from the Standpoint of Artificia.. (context) - McCarthy - 1969
410
Principles of Artificial Intelligence (context) - Nilsson - 1980
388
The Frame Problem in the Situation Calculus: A Simple Soluti.. (context) - Reiter - 1991
370
A Mathematical Introduction to Logic (context) - Enderton - 1972
331
Logical Foundations of Artificial Intelligence (context) - Genesereth, Nilsson - 1987
324
A Logic Based Calculus of Events (context) - Kowalski, Sergot - 1986
300
SOAR: An Architecture for General Intelligence (context) - Laird, Newell et al. - 1987
295
On Closed-World Databases (context) - Reiter - 1978
235
First-Order Logic (context) - Smullyan - 1968
229
Goal-Directed Requirements Acquisition
- Dardenne, van Lamsweerde et al. - 1993
204
Magic Sets and Other Strange Ways to Implement Logic Program.. (context) - Bancilhon, Maier et al. - 1986
200
the Difference Between Updating a Knowledge Base and Revisin..
- Katsuno, Mendelzon - 1990
194
Telos: Representing Knowledge about Information Systems
- Mylopoulos, Borgida et al. - 1990
170
The Architecture of an Active Database Management System (context) - McCarthy, Dayal - 1989
170
Deriving Production Rules for Incremental View Maintenance
- Ceri, Widom - 1991
148
Rete: A Fast Algorithm for the Many Pattern/Many Object Patt.. (context) - Forgy - 1982
147
Real-time Logics: Complexity and Expressiveness
- Alur, Henzinger - 1990
147
An Amateur's Introduction to Recursive Query Processing (context) - Bancilhon, Ramakrishnan - 1986
146
Deriving Production Rules for Constraint Maintenance
- Ceri, Widom - 1990
140
Tense Logic and the Theory of Linear Order (context) - Kamp - 1968
136
Ode as an Active Database: Constraints and Triggers
- Gehani, Jagadish - 1991
132
Towards a Logical Reconstruction of Relational Database Theo.. (context) - Reiter - 1984
127
State Constraints Revisited
- Lin, Reiter - 1992
127
State Constraints Revisited
- Lin, Reiter - 1994
120
Investigations into a Theory of Knowledge Base Revision: Pre..
- Dalal - 1988
112
Reasoning about Action I: A Possible Worlds Approach
- Ginsberg, Smith - 1987
95
Event Specification in an Active Object-Oriented Database
- Gehani, Jagadish et al. - 1992
95
Logic for Improving Integrity Checking in Relational Databas.. (context) - Nicolas - 1982
86
Foundations of a Functional Approach to Knowledge Representa.. (context) - Levesque - 1984
86
A Theorem on Boolean Matrices (context) - Warshall - 1962
77
Temporal Logic Programming (context) - Abadi, Manna - 1987
75
A Glossary of Temporal Database Concepts
- Jensen, Clifford et al. - 1992
69
Temporal Reasoning in Logic Programming: a Case for the Situ..
- Pinto, Reiter - 1993
65
Implementation of Integrity Constraints and Views by Query M.. (context) - Stonebraker - 1975
65
Temporal Reasoning in the Situation Calculus
- Pinto - 1994
65
TREAT: A Better Match Algorithm for AI Production Systems (context) - Miranker - 1987
63
A Uniform Approach to Constraint Satisfaction and Constraint.. (context) - Bry, Decker et al. - 1988
62
Active Database Management Systems (context) - Dayal - 1988
61
Transaction Logic Programming
- Bonner, Kifer - 1995
60
On Specifying Database Updates
- Reiter - 1995
60
Handling Infinite Temporal Data
- Kabanza, Stevenne et al. - 1990
60
Communications of the ACM (context) - Curtis, Kellner et al. - 1992
60
Temporal Deductive Databases
- Baudinet, Chomicki et al. - 1993
55
IEEE Transactions on Software Engineering (context) - Stonebraker, Hanson et al. - 1988
53
Automatic Verification of Database Transaction Safety (context) - Sheard, Stemple - 1989
50
Exploiting Constraints in Design Synthesis (context) - Finger - 1988
48
A Theorem-Proving Approach to Database Integrity (context) - Sadri, Kowalski - 1987
48
A Basis for Deductive Database Systems (context) - Lloyd, Topor - 1985
46
A Logical Approach to High-Level Robot Programming - A Progr..
- Lesperance, Levesque et al. - 1994
46
Springer-Verlag (context) - Rescher, Urquhart - 1971
46
Monitoring Dynamic Integrity Constraints Based on Temporal L.. (context) - Lipeck, Saake - 1987
45
the Efficient Computation of the Difference Between Consecut.. (context) - Kuchenhoff - 1991
44
Reactive Consistency Control in Deductive Databases
- Moerkotte, Lockemann - 1991
42
Specifying Dynamic and Deontic Integrity Constraints (context) - Wieringa, Meyer et al. - 1989
41
Goal-Directed Elaboration of Requirements for a Meeting Sche..
- van Lamsweerde, Darimont et al. - 1994
40
A Plan-based Intelligent Assistant that Supports the Softwar.. (context) - Huff, Lesser - 1988
39
Efficient Checking of Temporal Integrity Constraints Using B..
- Chomicki - 1995
38
Implementing High Level Active Rules on Top of a Relational .. (context) - Simon, Kierman et al. - 1992
38
History-less Checking of Dynamic Integrity Constraints (context) - Chomicki - 1992
37
Implementing Temporal Integrity Constraints Using an Active ..
- Chomicki, Toman - 1995
37
Integrity Checking in Deductive Databases (context) - Kowalski, Sadri et al. - 1987
36
Temporal Deductive Databases and Infinite Objects (context) - Chomicki, Imielinski - 1988
35
Safety and Translation of Relational Calculus Queries (context) - Van Gelder, Topor - 1991
34
Active Databases as a Paradigm for Enhanced Computing Enviro.. (context) - Morgenstern - 1983
34
Situation Monitoring for Active Databases (context) - Rosenthal, Chakravarthy et al. - 1989
34
Supporting Semantic Rules by a Generalized Event/Trigger Mec.. (context) - Angelika, Klaus et al. - 1988
34
Automatic Generation of Production Rules for Integrity Maint.. (context) - Ceri, Fraternali et al. - 1994
33
Integrity Enforcement in Deductive Databases (context) - Decker - 1986
33
From Relational to Object-Oriented Integrity Simplification
- Jeusfeld, Jarke - 1991
32
Integrity Verification in Knowledge Bases (context) - Bry, Manthey et al. - 1990
32
Integrity Constraint Checking in Stratified Databases (context) - Lloyd, Sonenberg et al. - 1986
32
The Situation Calculus and Event Calculus Compared (context) - Kowalski, Sadri - 1994
31
Extensions to Starburst: Objects (context) - Lohman, Lindsay et al. - 1991
31
Graph Theoretic Methods in Database Theory (context) - Yannakakis - 1990
30
the Feasibility of Checking Temporal Integrity Constraints
- Chomicki, Niwinski - 1993
30
A Non-Reified Temporal Logic
- Bacchus, Tenenberg et al. - 1989
30
Finding Paths and Deleting Edges in Directed Acyclic Graphs (context) - Italiano - 1988
27
Efficient Transitive Closure Algorithms (context) - Ioannidis, Ramakrishnan - 1988
27
Line Computation of Transitive Closures of Graphs (context) - Ibaraki, Katoh - 1983
26
Fast Maintenance of Semantic Integrity Assertions Using Redu.. (context) - Bernstein, Blaustein et al. - 1980
26
The Frame Problem (context) - Borgida, Mylopoulos et al. - 1995
26
Integrity Checking for Multiple Updates (context) - Hsu, Imielinski - 1985
26
Department of Computer Science (context) - LLoyd, Bases et al. - 1989
26
Direct Transitive Closure Algorithms: Design and Performance.. (context) - Agrawal - 1990
25
On Integrity Constraints (context) - Reiter - 1988
25
Temporal Conditions and Integrity Constraints in Active Data..
- Sistla, Wolfson - 1995
24
And nothing else changes: The Frame Problem (context) - Borgida, Mylopoulos et al. - 1993
24
The Theory of Relational Databases (context) - Maier - 1983
23
IEEE Transactions on Knowledge and Data Engineering (context) - Sistla, Wolfson et al. - 1995
22
Transformation of Dynamic Integrity Constraints into Transac.. (context) - Lipeck - 1990
22
Deriving Integrity Maintaining Triggers from Transition Grap..
- Gertz, Lipeck - 1993
20
Managing Temporal Financial Data in an Extensible Database (context) - Chandra, Segev - 1993
20
A Basis for Deductive Database Systems II (context) - Lloyd, Topor - 1985
19
Integrity Constraint and Rule Maintenance in Temporal Deduct..
- Plexousakis - 1993
19
Compiling Integrity Checking into Update Procedures (context) - Wallace - 1991
19
Object-Oriented Subsystem Specification (context) - Schuman, Pitt - 1987
19
Compiling Constraint Checking Programs from Fisrt Order Form.. (context) - Henschen, McCune et al. - 1984
19
The Implementation and Evaluation of Integrity Maintenance R.. (context) - Urban, Karadimce et al. - 1992
19
Advances in Computing Research (context) - Fagin, Kuper et al. - 1986
17
Semantical and Ontological Considerations in Telos: a Lanuga.. (context) - Plexousakis - 1993
17
Functional Specifications of a Subsystem for Database Integr.. (context) - Eswaran, Chamberlin - 1975
17
Real-Time Integrity Constraints (context) - Chomicki - 1992
16
The Inheritance of Dynamic and Deontic Integrity Constraints
- Wieringa, Weigand et al. - 1991
16
A Transformational Framework for the Automatic Control of De.. (context) - Koenig, Paige - 1981
15
the Modes and Meaning of Feedback to Transaction Designers (context) - Stemple, Mazumdar et al. - 1987
15
Dynamic Database Logic: the FirstOrder Case (context) - Spruit, Wieringa et al. - 1993
14
On Domain Independent Databases (context) - Topor, Sonenberg - 1987
14
Rule Management and Evaluation: An Active DBMS Perspective (context) - Chakravarthy - 1989
14
Hybrid Transitive Closure Algorithms
- Agrawal, Jagadish - 1990
13
On Verification of Database Temporal Constraints (context) - Kung - 1985
13
Constraint Analysis: A Design Process for Specifying Operati.. (context) - Urban, Delcambre - 1990
13
Requirements Modeling: A Knowledge Representation Approach t.. (context) - Greenspan - 1984
13
A Logical Framework for Temporal Deductive Databases (context) - Sripada - 1988
12
Specialization as a Basis for Software Specification (context) - Borgida, Mylopoulos et al. - 1984
12
Integrity Checking in Deductive Databases (context) - Nicolas, Yazdanian - 1978
11
Computational Intelligence (context) - Miller, Schubert - 1990
11
A Modification of Warshall's Algorithm for the Transitive Cl.. (context) - Warren - 1975
11
Specifying Reactive Integrity Control for Active Databases
- Gertz - 1994
10
Theoretical Foundations of Handling Large Substitution Sets .. (context) - Hulsmann, Saake - 1991
10
Temporal Reasoning in Deductive Databases (context) - Sripada - 1991
9
Fast Methods for Testing Quantified Relational Calculus Asse.. (context) - Bernstein, Blaustein - 1982
9
Towards a General Model of Action and Time (context) - Allen - 1984
9
Specification and Verification of Database Dynamics (context) - Fiadeiro, Sernadas - 1988
9
Integrity Enforcement in Object-Oriented Databases
- Schewe, Thalheim et al. - 1992
9
Characterization of Safety and Liveness Properties in Tempor.. (context) - Sistla - 1985
9
Data Base: Theory vs (context) - Nicolas, Gallaire - 1978
8
Proving Finite Satisfiability of Deductive Databases (context) - Bry, Manthey - 1987
8
On Temporal Deductive Databases
- Orgun - 1993
8
Animating Formal Requirements Specifications of Cooperative .. (context) - Dubois, Bois et al. - 1994
8
A DOOD RANCH at ASU: Integrating Active (context) - Dietrich, Urban et al. - 1992
8
Satisfiability of Integrity Constraints: Reflections on a Ne.. (context) - Manthey - 1990
8
Building Knowledge Base Management Systems
- Mylopoulos, Chaudhri et al. - 1996
8
A Tableaux Approach for Consistency Checking (context) - Kung - 1985
8
A Temporal Framework for Database Specification and Verifica.. (context) - Kung - 1984
8
A Declarative Approach to Active Databases (context) - Ceri - 1992
7
Constraint Enforcement through Production Rules: Putting Act.. (context) - Ceri, Fraternali et al. - 1992
7
the Description of Database Transition Constraints Using Tem.. (context) - Casanova, Furtado - 1984
7
Dynamic and Deontic Integrity Constraints (context) - Meyer, Weigand et al. - 1989
7
A Framework for Declarative Updates and Constraint Maintenan.. (context) - Karadimce, Urban - 1993
7
Simulation and Analysis of Business Processes Using GOLOG
- Plexousakis - 1995
6
Compilation and Simplification of Temporal Integrity Constra..
- Plexousakis - 1995
6
Monitoring Dynamic Integrity Constraints on Finite State Seq..
- Lipeck, Zhou - 1991
6
A Temporal Approach to Belief Revision in Knowledge Bases (context) - Sripada - 1993
6
Rule and Knowledge Management in an Active Database System (context) - Naqvi, Ibrahim - 1993
5
Integrity Maintenance in a Telos based KBMS (context) - Plexousakis - 1994
5
Databases for Knowledge Bases: Empirical Study of a Knowledg.. (context) - Lockemann, Nagel et al. - 1991
5
Knowledge-based Integrity Constraint Validation (context) - Qian, Wiederhold - 1986
5
Representation of the Historical Information Necessary for T.. (context) - Hulsmann, Saake - 1990
5
Output Complexity of Transitive Closure (context) - Ullman, Yannakakis - 1990
5
Foundations of Temporal Integrity Monitoring (context) - Saake, Lipeck - 1988
5
Models for Supporting the Redesign of Organizational Work
- Yu - 1995
5
Consistency Auditing of Databases (context) - Florentin - 1974
5
On Updates and Inconsistency Repairing in Knowledge Bases
- Wuthrich - 1993
5
A Framework for Supporting Triggers in Deductive Databases (context) - Bayer - 1993
5
Materialized View Maintenance and Production Rule Triggering (context) - Bayer, for - 1992
4
Accommodating Integrity Constraints During Database Design
- Plexousakis, Mylopoulos - 1996
4
Integrity Maintenance in a Telecommunications Switch (context) - Griffin, Trickey - 1994
4
An Approach To Knowledge Base Management (context) - Mattos - 1991
4
Constraints in an Object-Oriented Deductive Database
- Caseau - 1991
4
AI in Business Process Reengineering (context) - Hamscher - 1994
4
Office Streamlining (context) - Ellis - 1980
4
Construction of Deterministic Transition Graphs form Dynamic.. (context) - Lipeck, Feng - 1988
4
A Performance Oriented Approach to Knowledge Base Management (context) - Mylopoulos, Chaudhri et al. - 1992
4
Implementing Integrity Constraints Using an Active DBMS (context) - Chomicki, Toman - 1994
4
Integrity Constraint Reformulation for Efficient Validation (context) - Qian, Smith - 1987
4
Technical Report MIP (context) - Eherer, Jarke et al. - 1989
4
Temporal Databases (context) - Chomicki - 1993
4
Agent-Oriented Requirements Engineering - a Case Study Using..
- Dubois, Bois et al. - 1994
4
Deductive Integrity Maintenance in an ObjectOriented Setting
- Jeusfeld, Kruger - 1990
4
Using Weakest Preconditions to Simplify Integrity Constraint.. (context) - Lawley, Topor et al. - 1993
3
Universal Attachment: An Integration Method for Logic Hynrid.. (context) - Myers - 1991
3
Four Obvious Steps Towards Knowledge Base Management (context) - Mylopoulos, Chaudhri et al. - 1991
3
Efficient Algorithms for the Instantiated Transitive Closure.. (context) - Qaddah, Henschen et al. - 1991
3
Temporal Integrity Constraints in Temporal Databases
- Gertz, Lipeck - 1995
3
Semantic Integrity Enforcement in Knowledge Bases (context) - Plexousakis - 1991
3
The Active Database Management Systems Manifesto (context) - Dittrich, Gatziu et al. - 1995
3
Monitoring Temporal Permissions using Partially Evaluated Tr.. (context) - Schwiderski, Saake - 1992
3
Theory Design and Implementation (context) - Tansel - 1993
3
Process Management and Assertion Enforcement for a Semantic .. (context) - Chung, Rios-Zertuche et al. - 1988
3
Fundamentals of Database and Knowledge-base Systems (context) - Ullman - 1988
3
Semantics and Enforcement of Dynamic Database Constraints (context) - Ehrich, Lipeck et al. - 1984
2
Events and Event Rules in Active Databases
- 'i, Oliv'e - 1992
2
Integrity Preserving Updates in Object-Oriented Databases
- Schewe, Thalheim et al. - 1993
2
Advances in spatial databases : Third international Symposiu.. (context) - Abel, Ooi - 1993
2
An Ontology and a Possible-Worlds Semantics for Telos (context) - Plexousakis - 1990
2
Technical Report UCB/ERL M (context) - Stonebraker, Jhingran et al. - 1990
2
Rule-Aided Constraint Resolution in LAURE (context) - Caseau - 1991
2
Monitoring Temporal Preconditions in a Behavior Oriented Obj.. (context) - Schwiderski, Hartmann et al. - 1994
2
Tutorial at the 2nd Int (context) - Karagiannis, Process - 1994
1
Role Interaction Nets: A Process Description Formalism (context) - Singh, Rein - 1992
1
A Formal System for Producing Demons from Rules in an Object.. (context) - Caseau - 1989
1
Journal of Automated Reasoning (context) - Stickel - 1985
1
Using Finite Temporal Logic for Specifying Database Dynamics (context) - Saake, Lipeck - 1988
1
Technical Report KRR-TR90 -5 on Knowledge Representation and.. (context) - Reiter, Know - 1990
1
Combining Active Databases and Timing Constraints (context) - Dayal, Blaustein et al. - 1988
[Article contains additional citations not shown here]
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC