Sciweavers

IDEAS
2007
IEEE
148views Database» more  IDEAS 2007»
13 years 10 months ago
Boundedness of Regular Path Queries in Data Integration Systems
In this paper we study the problem of deciding whether a regular path query over views in data-integration systems can be re-expressed without recursion. The problem becomes chall...
Gösta Grahne, Alex Thomo
SIGMOD
2003
ACM
99views Database» more  SIGMOD 2003»
14 years 4 months ago
Reasoning on regular path queries
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
ICDE
2002
IEEE
206views Database» more  ICDE 2002»
14 years 5 months ago
Exploiting Local Similarity for Indexing Paths in Graph-Structured Data
XML and other semi-structured data may have partially specified or missing schema information, motivating the use of a structural summary which can be automatically computed from ...
Raghav Kaushik, Pradeep Shenoy, Philip Bohannon, E...