Sciweavers

114
Voted
IDEAS
2007
IEEE
148views Database» more  IDEAS 2007»
15 years 8 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
82
Voted
SIGMOD
2003
ACM
99views Database» more  SIGMOD 2003»
16 years 2 months ago
Reasoning on regular path queries
Diego Calvanese, Giuseppe De Giacomo, Maurizio Len...
ICDE
2002
IEEE
206views Database» more  ICDE 2002»
16 years 3 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...