Theory of linear and integer programming
Theory of linear and integer programming
POPL '87 Proceedings of the 14th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Integrating relational databases and constraint languages
Computer Languages
Communications of the ACM
Gral: an extensible relational database system for geometric applications
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Querying object-oriented databases
SIGMOD '92 Proceedings of the 1992 ACM SIGMOD international conference on Management of data
A canonical form for generalized linear constraints
Journal of Symbolic Computation
Constraints and redundancy in datalog
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '92 Proceedings of the eleventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Logical foundations of object-oriented and frame-based languages
Journal of the ACM (JACM)
Selected papers of the 9th annual ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PROBE Spatial Data Modeling and Query Processing in an Image Database Application
IEEE Transactions on Software Engineering
PPCP '94 Proceedings of the Second International Workshop on Principles and Practice of Constraint Programming
Toward Practical Constraint Databases
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Exploiting Extensible DBMS in Integrated Geographic Information Systems
SSD '91 Proceedings of the Second International Symposium on Advances in Spatial Databases
Constraint programming and database languages: a tutorial
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Dense-order constraint databases (extended abstract)
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
PODS '95 Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Variable independence and aggregation closure
PODS '96 Proceedings of the fifteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Constraint databases: promising technology or just intellectual exercise?
ACM Computing Surveys (CSUR) - Special issue: position statements on strategic directions in computing research
Information systems research at George Mason University
ACM SIGMOD Record
Safe query languages for constraint databases
ACM Transactions on Database Systems (TODS)
An Extended Algebra for Constraint Databases
IEEE Transactions on Knowledge and Data Engineering
A Database Approach for Modeling and Querying Video Data
IEEE Transactions on Knowledge and Data Engineering
Offering a Precision-Performance Tradeoff for Aggregation Queries over Replicated Data
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Variable Independence in Constraint Databases
IEEE Transactions on Knowledge and Data Engineering
An expressive language for linear spatial database queries
Journal of Computer and System Sciences
Efficient constraint processing for location-aware computing
Proceedings of the 6th international conference on Mobile data management
A unified framework for heterogeneous patterns
Information Systems
Hi-index | 0.00 |
We propose a novel data model and its language for querying object-oriented databases where objects may hold spatial, temporal or constraint data, conceptually represented by linear equality and inequality constraints. The proposed LyriC language is designed to provide a uniform and flexible framework for diverse application realms such as (1) constraint-based design in two-, three-, or higher-dimensional space, (2) large-scale optimization and analysis, based mostly on linear programming techniques, and (3) spatial and geographic databases. LyriC extends flat constraint query languages, especially those for linear constraint databases, to structurally complex objects. The extension is based on the object-oriented paradigm, where constraints are treated as first-class objects that are organized in classes. The query language is an extension of the language XSQL, and is built around the idea of extended path expressions. Path expressions in a query traverse nested structures in one sweep. Constraints are used in a query to filter stored constraints and to create new constraint objects.