Sciweavers

677 search results - page 90 / 136
» The XML Typechecking Problem
Sort
View
150
Voted
CATA
2003
15 years 3 months ago
Query Processing the Heterogeneous Information Sources using Ontology-based Approach
The problems of accessing and integrating heterogeneous information sources are becoming centerstage problems. One problem arising from accessing heterogeneous sources is semantic...
Ngamnij Arch-int, Yuefeng Li, Paul Roe, Peraphon S...
129
Voted
DASFAA
2007
IEEE
221views Database» more  DASFAA 2007»
15 years 8 months ago
TwigList : Make Twig Pattern Matching Fast
Twig pattern matching problem has been widely studied in recent years. Give an XML tree T . A twig-pattern matching query, Q, represented as a query tree, is to find all the occur...
Lu Qin, Jeffrey Xu Yu, Bolin Ding
113
Voted
FSTTCS
2008
Springer
15 years 3 months ago
Leaf languages and string compression
Tight connections between leafs languages and strings compressed via straight-line programs (SLPs) are established. It is shown that the compressed membership problem for a languag...
Markus Lohrey
99
Voted
ICDE
2007
IEEE
97views Database» more  ICDE 2007»
15 years 8 months ago
Service Description and Analysis From a Type Theoretic Approach
In this paper, we propose to deploy type-theoretic techniques to the service description and composition verification. We define a flexible type system for modeling instances a...
Ken Q. Pu
WEBDB
2009
Springer
112views Database» more  WEBDB 2009»
15 years 9 months ago
Querying DAG-shaped Execution Traces Through Views
The question whether a given set of views, defined by queries, can be used to answer another query, arises in several contexts such as query optimization, data integration and se...
Maya Ben-Ari, Tova Milo, Elad Verbin