Sciweavers

IDEAS
2007
IEEE
148views Database» more  IDEAS 2007»
14 years 1 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 7 months ago
Reasoning on regular path queries
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
ICDE
2002
IEEE
206views Database» more  ICDE 2002»
14 years 8 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...