Expressive Languages for Path Queries over Graph-Structured Data.
Pablo BarcelóLeonid LibkinAnthony Widjaja LinPeter T. WoodPublished in: ACM Trans. Database Syst. (2012)
Keyphrases
- structured data
- regular path queries
- path queries
- semistructured data
- graph databases
- semi structured
- information extraction
- graph data
- xml documents
- semi structured data
- relational data
- expressive power
- keyword search
- data sources
- shortest path
- graph kernels
- path expressions
- linked data
- index structure
- regular expressions
- relational databases
- social networks
- data sets
- natural language processing
- high dimensional
- database systems
- metadata
- databases