Sciweavers

2728 search results - page 404 / 546
» The EGTV Query Language
Sort
View
153
Voted
ICDT
2005
ACM
139views Database» more  ICDT 2005»
15 years 10 months ago
First Order Paths in Ordered Trees
We give two sufficient conditions on XPath like languages for having first order expressivity, meaning that every first order definable set of paths in an ordered node-labeled t...
Maarten Marx
144
Voted
CAISE
2004
Springer
15 years 10 months ago
Data Integration Using ID-Logic
Abstract. ID-Logic is a knowledge representation language that extends first-order logic with non-monotone inductive definitions. This paper introduces an ID-Logic based framewor...
Bert Van Nuffelen, Alvaro Cortés-Calabuig, ...
136
Voted
NLDB
2004
Springer
15 years 10 months ago
On Embedding Machine-Processable Semantics into Documents
—Most Web and legacy paper-based documents are available in human comprehensible text form, not readily accessible to or understood by computer programs. Here, we investigate an ...
Krishnaprasad Thirunarayan
148
Voted
FOCS
2003
IEEE
15 years 10 months ago
The Complexity of Homomorphism and Constraint Satisfaction Problems Seen from the Other Side
We give a complexity theoretic classification of homomorphism problems for graphs and, more generally, relational structures obtained by restricting the left hand side structure ...
Martin Grohe
110
Voted
CLEF
2003
Springer
15 years 10 months ago
Comparing Weighting Models for Monolingual Information Retrieval
Motivated by the hypothesis that the retrieval performance of a weighting model is independent of the language in which queries and collection are expressed, we compared the retrie...
Gianni Amati, Claudio Carpineto, Giovanni Romano