feed icon rss

Your email was sent successfully. Check your inbox.

An error occurred while sending the email. Please try again.

Proceed reservation?

Export
  • 1
    Online Resource
    Online Resource
    [San Rafael, California] : Morgan & Claypool Publishers
    UID:
    b3kat_BV046427629
    Format: 1 Online-Resource (xvii, 166 Seiten) , Illustrationen
    ISBN: 9781681734316
    Series Statement: Synthesis lectures on data management #51
    Content: Graph data modeling and querying arises in many practical application domains such as social and biological networks where the primary focus is on concepts and their relationships and the rich patterns in these complex webs of interconnectivity. In this book, we present a concise unified view on the basic challenges which arise over the complete life cycle of formulating and processing queries on graph databases. To that purpose, we present all major concepts relevant to this life cycle, formulated in terms of a common and unifying ground: the property graph data model--the pre-dominant data model adopted by modern graph database systems. We aim especially to give a coherent and in-depth perspective on current graph querying and an outlook for future developments. Our presentation is self-contained, covering the relevant topics from: graph data models, graph query languages and graph query specification, graph constraints, and graph query processing. We conclude by indicating major open research challenges towards the next generation of graph data management systems
    Note: Part of: Synthesis digital library of engineering and computer science , Title from PDF title page (viewed on November 1, 2018)
    Additional Edition: Erscheint auch als Druck-Ausgabe, paperback ISBN 978-1-68173-430-9
    Additional Edition: Erscheint auch als Druck-Ausgabe, hardcover ISBN 978-1-68173-432-3
    Language: English
    Subjects: Computer Science
    RVK:
    Keywords: Graphdatenbank
    URL: Volltext  (URL des Erstveröffentlichers)
    Author information: Voigt, Hannes 1980-
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
  • 2
    UID:
    gbv_1032851058
    Format: 1 Online-Ressource (186 Seiten)
    ISBN: 9781681734316
    Series Statement: Synthesis Lectures on Data Management #51
    Content: Intro -- Foreword -- Acknowledgments -- Introduction -- Data Models -- Property Graph Model -- Variations of the PGM -- Specializations -- Structural Extensions -- Data Representation Extensions -- Summary -- Bibliographic and Historical Notes -- Query Languages -- Basic Functionality -- Regular Path Queries -- Conjunctive Graph Queries -- Conjunctive Regular Path Queries -- Unions of Conjunctive Regular Path Queries -- Relation Algebra -- Regular Property Graph Queries -- Regular Property Graph Logic -- Regular Property Graph Algebra -- Equivalence and Complexity of RPGLog and RPGA -- RPGQ in Context -- Important Fragments of RPGQ -- Extending RPGQ For Composability -- RPGQ and Practical Graph Query Languages -- Bibliographic and Historical Notes -- Constraints -- Preliminaries -- Graph Functional Dependencies -- Syntax -- Semantics -- Satisfiability -- Implication -- Validation -- Graph Entity Dependencies -- Definition and Special Cases -- Preliminaries -- Chasing Graph Entity Dependencies -- Satisfiability, Implication, and Validation -- Extension to Graph Denial Constraints -- Applications and Practical Impact of Graph Dependencies -- Other Constraints for Graph Data Management -- Graph Neighborhood Constraints -- Graph-to-Graph Constraints -- Bibliographic and Historical Notes -- Query Specification -- Path Query Specification -- The Definability Problem for Graph Queries -- Complexity of Definability for Graph Queries -- From Definability to Learnability of Graph Queries -- Interactive Graph Query Specification -- Graph Searching for Querying -- Query-Driven Graph Exploration -- Bibliographic Notes -- Data Structures and Indexes -- Conceptual Schemas of PGM Representation -- Direct Representation of Ternary Relations -- Value Compression -- Value Indexing -- Pivoted Representation of Ternary Relations -- Adjacency Indexing
    Content: Uncompressed Adjacency Representation -- Compressed Adjacency Representation -- Reachability Indexing -- General Considerations -- Techniques -- Structural Indexing -- Bibliographic and Historical Notes -- Query Processing -- Query Pipeline -- Subgraph Matching Queries -- DFS-Based algorithms -- BFS-Based Algorithms -- Discussion -- Regular Path Queries -- Relational Algebra and Datalog-Based Approaches -- Finite Automata-Based Approaches -- Unions of Conjunctive Regular Path Queries -- Bibliographic and Historical Notes -- Physical Operators -- Transitive Closure -- Multi-Way Joins -- Cardinality Estimation -- Cardinality of Paths -- Cardinality of Patterns -- Further Optimizations -- Bibliographic and Historical Notes -- Research Challenges -- Bibliography -- Authors' Biographies -- Blank Page
    Additional Edition: ISBN 9781681734309
    Language: English
    Author information: Voigt, Hannes 1980-
    Library Location Call Number Volume/Issue/Year Availability
    BibTip Others were also interested in ...
Close ⊗
This website uses cookies and the analysis tool Matomo. Further information can be found on the KOBV privacy pages