The relational model with relation-valued attributes
Information Systems
Algorithmics: the spirit of computing
Algorithmics: the spirit of computing
Communications of the ACM
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Semantic database modeling: survey, applications, and research issues
ACM Computing Surveys (CSUR)
A logical language for data and knowledge bases
A logical language for data and knowledge bases
A data model for flexible hypertext database systems
ACM Transactions on Information Systems (TOIS)
Object identity as a query language primitive
SIGMOD '89 Proceedings of the 1989 ACM SIGMOD international conference on Management of data
Untyped sets, invention, and computable queries
PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Fixpoint extensions of first-order logic and datalog-like languages
Proceedings of the Fourth Annual Symposium on Logic in computer science
Logic programming and databases
Logic programming and databases
Complex objects modeling: an entity-relationship approach
Nested relations and complex objects in databases
A transient hypergraph-based model for data access
ACM Transactions on Information Systems (TOIS)
The hypernode model and its associated query language
JCIT Proceedings of the fifth Jerusalem conference on Information technology
An object-oriented data model formalised through hypergraphs
Data & Knowledge Engineering
GraphLog: a visual formalism for real life recursion
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
A graph-oriented object database model
PODS '90 Proceedings of the ninth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Procedural and declarative database update languages
Proceedings of the seventh ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
The functional data model and the data languages DAPLEX
ACM Transactions on Database Systems (TODS)
Three principles of representation for semantic networks
ACM Transactions on Database Systems (TODS)
Extending the database relational model to capture more meaning
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
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
A new approach to database logic
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of database systems
Object-Oriented Databases: Definition and Research Directions
IEEE Transactions on Knowledge and Data Engineering
A Storage Manager for the Hypernode Model
BNCOD 10 Proceedings of the 10th British National Conference on Databases: Advanced Database Systems
Graphs and Hypergraphs
Implementation of a graph-based data model for complex objects
ACM SIGMOD Record
Research Frontiers in Object Technology
Information Systems Frontiers
A Graph-Based Data Model and its Ramifications
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
Towards an ODMG-Compliant Visual Object Query Language
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Conditional Graph Rewriting as a Domain-Independent Formalism for Software Evolution
AGTIVE '99 Proceedings of the International Workshop on Applications of Graph Transformations with Industrial Relevance
Hyperlog: a system for database querying and browsing
AVI '96 Proceedings of the workshop on Advanced visual interfaces
Abstract hierarchical graph transformation
Mathematical Structures in Computer Science
GDM: a new graph based data model using functional abstractionx
Journal of Computer Science and Technology - Special section on China AVS standard
Survey of graph database models
ACM Computing Surveys (CSUR)
Visualization of network structure by the application of hypernodes
International Journal of Approximate Reasoning
Towards a semantic spatial model for pedestrian indoor navigation
ER'07 Proceedings of the 2007 conference on Advances in conceptual modeling: foundations and applications
Collaborating semantic link network with resource space model
GCC'05 Proceedings of the 4th international conference on Grid and Cooperative Computing
On querying OBO ontologies using a DAG pattern query language
DILS'06 Proceedings of the Third international conference on Data Integration in the Life Sciences
A general approach to the generation of conceptual model transformations
CAiSE'05 Proceedings of the 17th international conference on Advanced Information Systems Engineering
Querying RDF data from a graph database perspective
ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
Comparing and transforming between data models via an intermediate hypergraph data model
Journal on Data Semantics IV
Query languages for graph databases
ACM SIGMOD Record
An MDE-based synthesis of aircraft safety models
MEDI'12 Proceedings of the 2nd international conference on Model and Data Engineering
Hi-index | 0.00 |
Three recent trends in database research are object-oriented and deductive databases and graph-based user interfaces. We draw these trends together in a data model we call the Hypernode Model. The single data structure of this model is the hypernode, a graph whose nodes can themselves be graphs. Hypernodes are typed, and types, too, are nested graphs. We give the theoretical foundations of hypernodes and types, and we show that type checking is tractable. We show also how conventional type-forming operators can be simulated by our graph types, including cyclic types. The Hypernode Model comes equipped with a rule-based query language called Hyperlog, which is complete with respect to computation and update. We define the operational semantics of Hyperlog and show that the evaluation can be performed efficiently. We discuss also the use of Hyperlog for supporting database browsing, an essential feature of Hypertext databases. We compare our work with other graph-based data models—unlike previous graph-based models, the Hypernode Model provides inherent support for data abstraction via its nesting of graphs. Finally, we briefly discuss the implementation of a DBMS based on the Hypernode Model.