Filters








140,225 Hits in 3.8 sec

Query languages for graph databases

Peter T. Wood
2012 SIGMOD record  
Query languages for graph databases started to be investigated some 25 years ago.  ...  We provide a brief survey of many of the graph query languages that have been proposed, focussing on the core functionality provided in these languages.  ...  Acknowledgements I would like to dedicate this survey to the memory of Alberto Mendelzon, whose insight and vision inspired me to investigate graph query languages some 25 years ago.  ... 
doi:10.1145/2206869.2206879 fatcat:ewen3opekbfyzbv3pnc6h6o7tm

Performance of graph query languages

Florian Holzschuher, René Peinl
2013 Proceedings of the Joint EDBT/ICDT 2013 Workshops on - EDBT '13  
The results show that the graph-based back-end can match and even outperform the traditional JPA implementation and that Cypher is a promising candidate for a standard graph query language, but still leaves  ...  In this paper we describe our experiences with a different back-end based on the graph database Neo4j and compare the alternatives for querying data with each other and the JPA-based sample back-end running  ...  also proposals for other graph query languages that can be used for general purpose graph databases.  ... 
doi:10.1145/2457317.2457351 dblp:conf/edbt/HolzschuherP13 fatcat:vdfli4srh5fr3d5pmwdawj53sa

Definability problems for graph query languages

Timos Antonopoulos, Frank Neven, Frédéric Servais
2013 Proceedings of the 16th International Conference on Database Theory - ICDT '13  
Given a graph, a relation on its nodes, and a query language Q of interest, we study the Q-definability problem which amounts to deciding whether there exists a query in Q defining precisely the given  ...  relation over the given graph.  ...  There has been a renewed interest in studying navigational query languages over graphs (see, e.g., [15, 21] ).  ... 
doi:10.1145/2448496.2448514 dblp:conf/icdt/AntonopoulosNS13 fatcat:csxl5zjws5azfmdh7ncvaaw5ry

Querying knowledge graphs in natural language

Shiqi Liang, Kurt Stockinger, Tarcisio Mendes de Farias, Maria Anisimova, Manuel Gil
2021 Journal of Big Data  
AbstractKnowledge graphs are a powerful concept for querying large amounts of data.  ...  These knowledge graphs are typically enormous and are often not easily accessible to end-users because they require specialized knowledge in query languages such as SPARQL.  ...  However, most of these systems provide solutions for translating from natural language to SQL rather than to SPARQL -which is the standardized query language for RDF graph databases.  ... 
doi:10.1186/s40537-020-00383-w pmid:33489717 pmcid:PMC7799375 fatcat:ivmaekvac5et7e2qi4resuanz4

Introducing PathQuery, Google's Graph Query Language [article]

Jesse Weaver, Eric Paniagua, Tushar Agarwal, Nicholas Guy, Alexandre Mattos
2021 arXiv   pre-print
We introduce PathQuery, a graph query language developed to scale with Google's query and data volumes as well as its internal developer community.  ...  We thus share herein a language design that admits a rigorous declarative semantics, has scaled well in practice, and provides a natural syntax for graph traversals while also admitting complex graph patterns  ...  ACKNOWLEDGMENTS We would like to recognize as original contributors to the language: Warren Harris (posthumous), Eduardo Ribas, and Rene Zhang.  ... 
arXiv:2106.09799v1 fatcat:fjygpqmzxjff7ottp6stp24jv4

Towards a query language for annotation graphs [article]

Steven Bird, Peter Buneman, Wang-Chiew Tan
2000 arXiv   pre-print
Typical queries on annotation graphs require path expressions similar to those used in semistructured query languages.  ...  We develop a query language and describe optimization techniques for an underlying relational representation.  ...  Then we develop a new query language for annotation graphs that allows complex pattern matching.  ... 
arXiv:cs/0007023v1 fatcat:q2vlryruc5huvpvuniev7gu334

Querying Enterprise Knowledge Graph With Natural Language

Junyi Chai, Yonggang Deng, Maochen Guan, Yujie He, Bing Li, Rui Yan
2019 International Semantic Web Conference  
correct graph queries and restating the query results in natural language back to users.  ...  The natural language restatement component finally wraps up all of the Yugen's natural language understanding and query results, and returns users a human-readable answer.  ... 
dblp:conf/semweb/ChaiDGHLY19 fatcat:lfrurui2pja4la3iluyymvjb64

Partially Ordered Regular Languages for Graph Queries [chapter]

Sergio Flesca, Sergio Greco
1999 Lecture Notes in Computer Science  
In this paper we present an extension of regular languages to support graph queries. The proposed extension is based on the introduction of a partial order on the strings of the languages.  ...  We show how partially ordered languages can be used to define path queries to search graph databases and present results on their computational complexity.  ...  A practical contribution is the application of partially ordered languages, in query languages for searching graph-like data such as the Web.  ... 
doi:10.1007/3-540-48523-6_29 fatcat:ccxebteq3ndv7peuqq554ayb6i

A Graphical Language to Query Conceptual Graphs

David Genest, Marc Legeay, Stephane Loiseau, Christophe Bechade
2014 2014 IEEE 26th International Conference on Tools with Artificial Intelligence  
Résumé en anglais This paper presents a general query language for conceptual graphs. First, we introduce kernel query graphs.  ...  Third, the answers of queries are computed by an operation based on graph homomorphism: the projection from a kernel query graph.  ... 
doi:10.1109/ictai.2014.53 dblp:conf/ictai/GenestLLB14 fatcat:p26zgkpnjjcwljbbwhfboedtpu

Partially ordered regular languages for graph queries

Sergio Flesca, Sergio Greco
2005 Journal of computer and system sciences (Print)  
In this paper we present an extension of regular languages to support graph queries. The proposed extension is based on the introduction of a partial order on the strings of the languages.  ...  We show how partially ordered languages can be used to define path queries to search graph databases and present results on their computational complexity.  ...  A practical contribution is the application of partially ordered languages, in query languages for searching graph-like data such as the Web.  ... 
doi:10.1016/j.jcss.2003.04.003 fatcat:odwnxcj7yjgubdeozle3h2v4zy

A Practical Query Language for Graph DBs

Renzo Angles, Pablo Barceló, Gonzalo Rios
2013 Alberto Mendelzon Workshop on Foundations of Data Management  
We present an implementation of the language that shows its potential applicability for querying massive graph databases by building on existing graph database support.  ...  Query languages for current graph DB systems lack clear syntax and semantics, which difficults the understanding of its expressiveness and complexity.  ...  for querying Semantic Web data [7] , and a tailored version of the XML query language XPath for querying graph data [6] .  ... 
dblp:conf/amw/AnglesBR13 fatcat:rrrv7hmkanaurpb7jcw6mp6l4u

Reproducible IR needs an (IR) (Graph) Query Language

Chris Kamphuis, Arjen P. de Vries
2019 Annual International ACM SIGIR Conference on Research and Development in Information Retrieval  
We propose to adopt G-core, a language proposed by the database community to become a standard graph query language, and where necessary extend it for IR purposes.  ...  in terms of operations over the document-term graph, or, probable today, a document-metadata-entity-term-graph.  ...  ACKNOWLEDGMENTS This work is part of the research program Commit2Data with project number 628.011.001 (SQIREL-GRAPHS), which is (partly) financed by the Netherlands Organisation for Scientific Research  ... 
dblp:conf/sigir/KamphuisV19 fatcat:khjrr3vtgnfzdhaor2hr5mkhze

A statically typed query language for property graphs

Norbert Tausch, Michael Philippsen, Josef Adersberger
2011 Proceedings of the 15th Symposium on International Database Engineering & Applications - IDEAS '11  
for the types in a filtered set □ Filtering is a standard task Property Graph Query Language  These ideas are the base of our Property Graph Query Language (ProGQL) □ Internal domain specific  ...  and maintainability □ Help avoiding coding errors  Property Graph Query Language (ProGQL) □ Scala-based internal domain specific language □ Enriches the property graph model with typed graphs □ Enables  ... 
doi:10.1145/2076623.2076653 dblp:conf/ideas/TauschPA11 fatcat:iexclo5jpze5dohnrlfeymsgru

A Datalog-Based Language for Querying RDF Graphs

Marcelo Arenas, Georg Gottlob, Andreas Pieris
2016 Alberto Mendelzon Workshop on Foundations of Data Management  
In addition, navigational capabilities are vital for data models with an explicit graph structure such as RDF [1, 3, 9, 15] , while recursive definitions are a key feature for graph query languages [5,  ...  conclusions from RDF graphs; hence, an RDF query language equipped with reasoning capabilities to deal with these vocabularies is desirable.  ...  One may be tempted to claim that this query can be expressed via the graph pattern P = (?X, father, B), where B is a blank node.  ... 
dblp:conf/amw/ArenasGP16 fatcat:oiwppq73hbfxzj3rnxkpx4py2m

Graph data models, query languages and programming paradigms

Alin Deutsch, Yannis Papakonstantinou
2018 Proceedings of the VLDB Endowment  
They also provide corresponding high-level query languages or graph-tailored programming paradigms.  ...  Furthermore, the query languages often fall short of full-fledged semistructured and graph query language capabilities, when compared to the yardsticks set by prior academic efforts.  ...  Additional extensions collaborate towards ensuring language compositionality, by enabling queries to output graphs.  ... 
doi:10.14778/3229863.3229879 fatcat:qkx6nug5nna73jbdkoap6tighe
« Previous Showing results 1 — 15 out of 140,225 results