The Format Model: A Theory of database Organization
Journal of the ACM (JACM)
IFO: a formal semantic database model
ACM Transactions on Database Systems (TODS)
Conceptual schema and relational database design: a fact oriented approach
Conceptual schema and relational database design: a fact oriented approach
A formal approach to object-oriented databases
Data & Knowledge Engineering
ACM Transactions on Database Systems (TODS)
Architecture and applications of the Hy+ visualization system
IBM Systems Journal
On the completeness of object-creating database transformation languages
Journal of the ACM (JACM)
An overview of semistructured data
ACM SIGACT News
The functional data model and the data languages DAPLEX
ACM Transactions on Database Systems (TODS)
The entity-relationship model—toward a unified view of data
ACM Transactions on Database Systems (TODS) - Special issue: papers from the international conference on very large data bases: September 22–24, 1975, Framingham, MA
A relational model of data for large shared data banks
Communications of the ACM
Remarks on the algebra of non first normal form relations
PODS '82 Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database systems
A Graph-Oriented Object Database Model
IEEE Transactions on Knowledge and Data Engineering
Hyperlog: A Graph-Based System for Database Browsing, Querying, and Update
IEEE Transactions on Knowledge and Data Engineering
ICDT '97 Proceedings of the 6th International Conference on Database Theory
Hierarchical Graph Transformation
FOSSACS '00 Proceedings of the Third International Conference on Foundations of Software Science and Computation Structures: Held as Part of the Joint European Conferences on Theory and Practice of Software,ETAPS 2000
An Object-Oriented Pattern Matching Language
Proceedings of the First JSSST International Symposium on Object Technologies for Advanced Software
Graph-based languages in dbms
On the completeness of object-creating query languages
SFCS '92 Proceedings of the 33rd Annual Symposium on Foundations of Computer Science
Survey of graph database models
ACM Computing Surveys (CSUR)
A query language for analyzing networks
Proceedings of the 18th ACM conference on Information and knowledge management
Analyzing graph databases by aggregate queries
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Querying RDF data from a graph database perspective
ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
Query languages for graph databases
ACM SIGMOD Record
BiQL: a query language for analyzing information networks
Bisociative Knowledge Discovery
Hi-index | 0.00 |
We present a graph-based data model called GDM where database instances and database schemas are described by certain types of labeled graphs called instance graphs and schema graphs. For this data model we introduce two graph-manipulation operations, an addition and a deletion, that are based on pattern matching and can be represented in a graphical way. For these operations it is investigated if they can be typed such that it is guaranteed for well-typed operations that the result belongs to a certain database schema graph, and what the complexity of deciding this well-typedness is.