Heuristics for Optimizing Multi-Clip Queries in Video Databases
Multimedia Tools and Applications
Dynamically Updating XML Data: Numbering Scheme Revisited
World Wide Web
Managing highly correlated semi-structured data: architectural aspects of a digital archive
Proceedings of the ACM first Ph.D. workshop in CIKM
Survey of graph database models
ACM Computing Surveys (CSUR)
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Towards a compositional approach to model transformation for software development
Proceedings of the 2009 ACM symposium on Applied Computing
Efficiently calculating inbreeding on large pedigrees databases
Information Systems
A query language for analyzing networks
Proceedings of the 18th ACM conference on Information and knowledge management
BlueS: query processing in ubiquitous environments: service discovery vs. information exchange
Proceedings of the 2009 EDBT/ICDT Workshops
Analyzing graph databases by aggregate queries
Proceedings of the Eighth Workshop on Mining and Learning with Graphs
Efficient query evaluation for DAG-shaped hierarchies
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Bidirectionalizing graph transformations
Proceedings of the 15th ACM SIGPLAN international conference on Functional programming
bcnQL: A query language for biochemical networks
International Journal of Data Mining and Bioinformatics
Fast computation of reachability labeling for large graphs
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Regular languages with variables on graphs
Information and Computation
BiQL: a query language for analyzing information networks
Bisociative Knowledge Discovery
Hi-index | 0.00 |
Many new database applications involve querying of graph data. In this paper, we present an object-oriented graph data model, and an OQL like graph query language, GOQL. The data model and the language are illustrated in the application domain of multimedia presentation graphs. We then discuss the query processing techniques for GOQL, more specifically, the translation of GOQL into an operator-based language, called O-Algebra, extended with operators to deal with paths and sequences. We also discuss different approaches for efficient implementation of algebra operators for paths and sequences.