(Enter summary)
Abstract: Pages : : :
University Microfilms Agreement (signed): : :
Survey of Earned Doctorates : : :
Career Plans Questionnaire : : :
Constraint Query Algebras
by
Dina Q Goldin
B.A. Yale University, 1985
M.S. Brown University, 1987
Thesis
Submitted in partial fulfillment of the requirements for the
Degree of Doctor of Philosophy in the Department of Computer Science
at Brown University
Copyright
by
Dina Q Goldin
1997
This dissertation by Dina Q Goldin
is accepted in its present form... (Update)
Cited by: More
Constraint Query Algebras - Goldin (1997)
(Correct)
Taking Constraints out of Constraint Databases - Goldin
(Correct)
Extending the Constraint Database Framework - Goldin, Kutlu, Song (2003)
(Correct)
Similar documents (at the sentence level):
12.2%: On Similarity Queries for Time-Series Data: Constraint.. - Goldin, Kanellakis (1995)
(Correct)
8.2%: Variable Independence and Aggregation Closure - Chomicki, Goldin, Kuper (1996)
(Correct)
Active bibliography (related documents): More All
1.3: Flexible and Efficient Similarity Querying for Time-series.. - Goldin, Millstein, Kutlu (2003)
(Correct)
1.0: Variable Independence in Constraint Databases - Chomicki, Goldin, Kuper, Toman (1998)
(Correct)
0.7: Constraint Databases: A Survey - Revesz (1998)
(Correct)
Similar documents based on text: More All
0.2: Persistent Turing Machines as a Model of Interactive Computation - Goldin (2000)
(Correct)
0.2: Constraint Programming and Database Query Languages - Kanellakis, Goldin (1994)
(Correct)
0.2: Turing Machines, Transition Systems, and Interaction - Goldin, Smolka, al. (2004)
(Correct)
Related documents from co-citation: More All
18: Constraint Query Languages
- Kanellakis, Kuper et al. - 1990
13: The DEDALE System for Complex Spatial Queries
- Grumbach, Rigaux et al. - 1998
8: Towards Practical Constraint Databases (context) - Brodsky, Jaffar et al. - 1993
BibTeX entry: (Update)
D. Q. Goldin and P. C. Kanellakis, Constraint query algebras. In Constraints 1,1-41,1996. http://citeseer.ist.psu.edu/goldin97constraint.html More
@article{ goldin96constraint,
author = "Dina Q. Goldin and Paris C. Kanellakis",
title = "Constraint Query Algebras",
journal = "Constraints",
volume = "1",
number = "1/2",
pages = "45-83",
year = "1996",
url = "citeseer.ist.psu.edu/goldin97constraint.html" }
Citations (may not include all citations):
1450
The Design and Analysis of Computer Algorithms (context) - Aho, Hopcroft et al. - 1974
1254
Computational Geometry: An Introduction (context) - Preparata, Shamos - 1985
951
Computational Complexity (context) - Papadimitriou - 1994 ACM
775
Foundations of Databases (context) - Abiteboul, Hull et al. - 1994 ACM DBLP
717
Theory of Linear and Integer Programming (context) - Schrijver - 1986
702
Consistency in Networks of Relations (context) - Mackworth - 1977 ACM DBLP
666
The Design and Analysis of Spatial Data Structures (context) - Samet - 1990
561
Constraint Logic Programming (context) - Jaffar, Lassez - 1987 ACM DBLP
379
The Complexity of Relational Query Languages (context) - Vardi - 1982
340
Temporal Constraint Networks (context) - Dechter, Meiri et al. - 1991 ACM DBLP
315
Constraint Query Languages
- Kanellakis, Kuper et al. - 1995 ACM DBLP
307
Networks of Constraints: Fundamental Properties and Applicat.. (context) - Montanari - 1974
267
The Constraint Logic Programming Language CHIP (context) - Dincbas, Van Hentenryck et al. - 1988 DBLP
261
An Introduction to Prolog III (context) - Colmerauer - 1990 ACM DBLP
241
Fast Subsequence Matching in Time-Series Databases
- Faloutsos, Ranganathan et al. - 1994 ACM DBLP
229
A Decision Method for Elementary Algebra and Geometry (context) - Tarski - 1951
219
Digital Signal Processing (context) - Oppenheim, Schafer - 1975 ACM DBLP
214
Constraint Satisfaction in Logic Programming (context) - Van Hentenryck - 1989 ACM
205
Efficient Similarity Search in Sequence Databases
- Agrawal, Faloutsos et al. - 1993 ACM DBLP
198
Structure and Complexity of Relational Queries
- Chandra, Harel - 1982 DBLP
197
A Relational Model for Large Shared Data Banks (context) - Codd - 1970
185
Principles of Database Systems (context) - Ullman - 1982 ACM
185
A sufficient condition for backtrack-free search (context) - Freuder - 1982 ACM DBLP
166
Synthesizing Constraint Expressions (context) - Freuder - 1978 ACM DBLP
127
SKETCHPAD: A Man-Machine Graphical Communication System (context) - Sutherland - 1963
115
Magic Templates: A Spellbinding Approach to Logic Programs
- Ramakrishnan - 1988 DBLP
110
the Computational Complexity and Geometry of the Firstorder .. (context) - Renegar - 1992
106
Equivalence of Relational Algebra and Relational Calculus Qu.. (context) - Klug - 1982 ACM DBLP
103
Indexing for Data Models with Constraints and Classes
- Kanellakis, Ramaswamy et al. - 1993 ACM DBLP
96
On Conjunctive Queries Containing Inequalities (context) - Klug - 1988 ACM DBLP
94
A Retrieval Technique for Similar Shapes (context) - Jagadish - 1991 ACM DBLP
89
Temporal Query Languages: A Survey
- Chomicki - 1994 DBLP
89
Efficient Randomized Pattern-Matching Algorithms (context) - Karp, Rabin - 1987 ACM DBLP
87
Towards a Theory of Spatial Database Queries (context) - Paredaens, Van den Bussche et al. - 1994 DBLP
82
Algorithms for Finding Patterns in Strings (context) - Aho - 1990 ACM DBLP
80
From Local to Global Consistency
- Dechter - 1992
64
Constraint Programming and Database Query Languages
- Kanellakis, Goldin - 1994 ACM DBLP
61
Monotonic Aggregation in Deductive Databases
- Ross, Sagiv - 1992 ACM DBLP
60
Handling Infinite Temporal Data
- Kabanza, Stevenne et al. - 1990 ACM DBLP
60
On Similarity Queries for Time-Series Data: Constraint Speci..
- Goldin, Kanellakis - 1995 DBLP
53
Path Caching: A Technique for Optimal External Searching
- Ramaswamy, Subramanian - 1994 ACM DBLP
51
Fast Algorithms for Solving Path Problems (context) - Tarjan ACM DBLP
51
Pushing Constraint Selections
- Srivastava, Ramakrishnan - 1992
48
Towards Practical Constraint Databases (context) - Brodsky, Jaffar et al. - 1993 DBLP
44
First-order Queries on Finite Structures over the Reals
- Paredaens, Van den Bussche et al. - 1995 ACM DBLP
43
the Representation of Infinite Temporal Data and Queries
- Baudinet, Niezette et al. - 1991
39
A Unified Approach to Path Problems (context) - Tarjan - 1981
36
Solving Polynomial Systems using a Branch and Prune Approach
- Van Hentenryck, McAllester et al. - 1995 ACM
36
A Constraint-Oriented Simulation Laboratory (context) - Borning, Language et al. - 1981
35
Similarity-Based Queries
- Jagadish, Mendelzon et al. - 1995 ACM DBLP
32
Simple and Fast Algorithms for Linear and Integer Programs w.. (context) - Hochbaum, Naor - 1994 ACM DBLP
32
An Algorithm for Convex Polytopes (context) - Chand, Kapur - 1970 ACM DBLP
32
The Definition and Implementation of a Computer Programming .. (context) - Steele - 1980 ACM
32
Extending a DBMS with Spatial Operations (context) - Aref, Samet - 1991 ACM DBLP
31
Organization of Large Ordered Indexes (context) - Bayer, McCreight - 1972
28
Dense Order Constraint Databases (context) - Grumbach, Su - 1995
27
Constraint Query Algebras
- Goldin, Kanellakis - 1996 ACM DBLP
27
Relational Specifications of Infinite Query Answers (context) - Chomicki, Imielinski - 1989 ACM DBLP
25
Dimension-Independent Modeling with Simplicial Complexes (context) - Paoluzzi, Bernandini et al. - 1993 ACM DBLP
25
Expressing Combinatorial Optimization Problems by Linear Pro.. (context) - Yannakakis - 1988 ACM DBLP
23
Optimal Interval Management in External Memory (context) - Agre, Vitter - 1995
23
the Complexity of Some Basic Problems in Computational Conve.. (context) - Gritzmann, Klee - 1994
23
Linear Constraint Query Languages: Expressive Power and Comp.. (context) - Grumbach, Su et al. - 1994 DBLP
22
Mathematical Statistics with Applications (context) - Mendenhall, Scheaffer et al. - 1986
21
Reduction of the Relational Model with Infinite Domain to th.. (context) - Aylamazyan, Gilula et al. - 1986
20
Duplicates and Aggregates in Deductive Databases (context) - Mumick, Pirahesh et al. - 1990
20
Handbook of Theoretical Computer Science (context) - Kanellakis, Relational - 1990
18
A polynomial time algorithm for solving systems of linear in.. (context) - Aspvall, Shiloach - 1980 ACM DBLP
16
Safe Stratified Datalog with Integer Order Programs
- Revesz - 1995
16
Constraint Programming and Database Languages: A Tutorial (context) - Kanellakis - 1995 DBLP
16
Foundations of Temporal Constraint Databases
- Koubarakis - 1993
16
the Desirability and Limitations of Linear Spatial Database .. (context) - Vandeurzen, Gyssens et al. - 1995
14
Separability of Polyhedra for Optimal Filtering of Spatial a..
- Brodsky, Lassez et al. - 1995 ACM DBLP
12
Compiling Query Constraints (context) - Stuckey, Sudarshan - 1994 DBLP
11
algorithm for the two-variable-per-constraint linear program.. (context) - Nelson, log - 1978
11
An Efficient Decision Procedure for the Theory of Rational O.. (context) - Ferrante, Geiser - 1977 DBLP
8
Extending the Well-Founded and Valid Model Semantics for Agg.. (context) - Sudarshan, Srivastava et al. - 1993
8
The LyriC Language: Constraining Objects (context) - Brodsky, Kornatzky - 1995
7
Boolean Operations on n-dimensional objects (context) - Putnam, Subrahmanyam - 1986
7
Geometric Transformations (context) - Pakhomenko - 1965
7
Hughes Computer Graphics (context) - Foley, van Dam et al. - 1990
6
Computer Science Press (context) - Mantyla - 1988
5
th ACM PODS (context) - Mumick, Finkelstein et al. - 1990
5
ACM Symposium on Principles of Database Systems (context) - Chomicki, Kuper et al. - 1995
5
ACM Symposium on Principles of Database Systems (context) - Chomicki, Goldin et al. - 1996
2
ACM SIGMOD Conf (context) - Sheshadri, Livny et al. - 1994
2
Searching Multimedia Databases by Content Kluwer Academic Pu.. (context) - Faloutsos - 1996
1
First International Workshop on Principles and Practice of C.. (context) - Kuper, Constraint et al. - 1994
1
ACM Symposium on Principles of Database Systems (context) - Van Gelder, Semantics - 1992
1
th ACM Symposium on Principles of Database Systems (context) - Lassez - 1990
1
Tractable Query Languages for Geometric and Topological Data (context) - Grumbach, Kuper - 1997
1
On Strongly Polynomial Projections in d-monotone Constraint .. (context) - Brodsky, Goldin et al. - 1996
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www.cse.uconn.edu/~dqg/papers/): More
Variable Independence and Aggregation Closure - Chomicki, Goldin, Kuper (1996)
(Correct)
Active Databases as Information Systems - Dina Goldin Computer
(Correct)
Coinductive Models of Finite Computing Agents - Wegner, Goldin (1999)
(Correct)
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