Refine
Year of publication
- 2016 (13) (remove)
Document Type
- Monograph/Edited Volume (7)
- Doctoral Thesis (4)
- Article (2)
Language
- English (13) (remove)
Is part of the Bibliography
- yes (13)
Keywords
- virtual machines (2)
- virtuelle Maschinen (2)
- 3D Drucken (1)
- 3D Semiotik (1)
- 3D Visualisierung (1)
- 3D point clouds (1)
- 3D printing (1)
- 3D semiotics (1)
- 3D visualization (1)
- Bildverarbeitung (1)
- Cloud-Sicherheit (1)
- Cloud-Speicher (1)
- Deurema Modellierungssprache (1)
- Discrimination Networks (1)
- FRP (1)
- Feedback Loop Modellierung (1)
- Fitness-distance correlation (1)
- Forschungskolleg (1)
- Functional Lenses (1)
- GPU (1)
- Geodaten (1)
- Graph-basierte Suche (1)
- Hasso Plattner Institute (1)
- Hasso-Plattner-Institut (1)
- In-Memory-Datenbank (1)
- Inkrementelle Graphmustersuche (1)
- Interaktionsmodel (1)
- Kartografisches Design (1)
- Klausurtagung (1)
- Kollaborationen (1)
- LIDAR (1)
- Laser Cutten (1)
- Laufzeitmodelle (1)
- Live-Programmierung (1)
- Morphic (1)
- Nested Graph Conditions (1)
- Newspeak (1)
- Nichtfotorealistische Bildsynthese (1)
- Ph.D. retreat (1)
- Point-based rendering (1)
- Ressourcenoptimierung (1)
- Runtime analysis (1)
- Sammlungsdatentypen (1)
- Satisfiability (1)
- Service-oriented Systems Engineering (1)
- Sozialen Medien (1)
- Speicheroptimierungen (1)
- Stilisierung (1)
- Synchronisation (1)
- Systeme von Systemen (1)
- Unveränderlichkeit (1)
- Verteilungsalgorithmus (1)
- Virtualisierung (1)
- Visualization (1)
- Zugriffskontrolle (1)
- access control (1)
- adaptive Systeme (1)
- adaptive systems (1)
- big data services (1)
- cartographic design (1)
- cloud computing (1)
- collaborations (1)
- collection types (1)
- data center management (1)
- deurema modeling language (1)
- direct manipulation (1)
- direkte Manipulation (1)
- discrimination networks (1)
- dynamic typing (1)
- dynamic programming languages (1)
- dynamische Programmiersprachen (1)
- dynamische Sprachen (1)
- feedback loop modeling (1)
- functional lenses (1)
- functional programming (1)
- funktionale Programmierung (1)
- geospatial data (1)
- graph queries (1)
- human computer interaction (1)
- image processing (1)
- immutable values (1)
- incremental graph pattern matching (1)
- live programming (1)
- memory optimization (1)
- morphic (1)
- nested graph conditions (1)
- non-photorealistic rendering (1)
- reactive (1)
- reaktive Programmierung (1)
- research school (1)
- runtime models (1)
- service-oriented systems engineering (1)
- stylization (1)
- synchronization (1)
- systems of systems (1)
- zuverlässigen Datenverarbeitung (1)
Institute
- Hasso-Plattner-Institut für Digital Engineering gGmbH (13) (remove)
Graph queries have lately gained increased interest due to application areas such as social networks, biological networks, or model queries. For the relational database case the relational algebra and generalized discrimination networks have been studied to find appropriate decompositions into subqueries and ordering of these subqueries for query evaluation or incremental updates of query results. For graph database queries however there is no formal underpinning yet that allows us to find such suitable operationalizations. Consequently, we suggest a simple operational concept for the decomposition of arbitrary complex queries into simpler subqueries and the ordering of these subqueries in form of generalized discrimination networks for graph queries inspired by the relational case. The approach employs graph transformation rules for the nodes of the network and thus we can employ the underlying theory. We further show that the proposed generalized discrimination networks have the same expressive power as nested graph conditions.