See this document in CiteSeerX!

Constraint Query Algebras (1997)  (Make Corrections)  (27 citations)
Dina Q. Goldin
Constraints



  Home/Search   Context   Related

Links:   ACM   DBLP

 
View or download:
brown.edu/people/dqg/Papers...thesis.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  uconn.edu/~dqg/papers/ (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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