Estimating the Cardinality of Conjunctive Queries over RDF Data Using Graph Summarisation.
Giorgio StefanoniBoris MotikEgor V. KostylevPublished in: WWW (2018)
Keyphrases
- conjunctive queries
- rdf data
- query language
- graph patterns
- query evaluation
- graph databases
- query answering
- sparql queries
- data complexity
- data model
- rdf graphs
- integrity constraints
- np complete
- regular path queries
- semantic web
- query processing
- query containment
- special case
- regular expressions
- data exchange
- expressive power
- relational algebra
- graph data
- linked data
- graph model
- storage and retrieval
- database
- directed graph
- graph structure
- structured data
- database systems
- graph mining
- connected components
- computational complexity
- incomplete information
- xml data
- knowledge management
- data analysis