Sciweavers

861 search results - page 51 / 173
» Relational Completeness of Query Languages for Annotated Dat...
Sort
View
ICDE
2003
IEEE
170views Database» more  ICDE 2003»
16 years 3 months ago
Keyword Proximity Search on XML Graphs
XKeyword provides efficient keyword proximity queries on large XML graph databases. A query is simply a list of keywords and does not require any schema or query language knowledg...
Vagelis Hristidis, Yannis Papakonstantinou, Andrey...
ICDT
2009
ACM
198views Database» more  ICDT 2009»
16 years 2 months ago
Consistent query answering under primary keys: a characterization of tractable queries
This article deals with consistent query answering to conjunctive queries under primary key constraints. The repairs of an inconsistent database db are obtained by selecting a max...
Jef Wijsen
EDBT
2006
ACM
112views Database» more  EDBT 2006»
16 years 2 months ago
Expressiveness and Performance of Full-Text Search Languages
We study the expressiveness and performance of full-text search languages. Our main motivation is to provide a formal basis for comparing such languages and to develop a model for...
Chavdar Botev, Sihem Amer-Yahia, Jayavel Shanmugas...
ICDT
2012
ACM
293views Database» more  ICDT 2012»
13 years 4 months ago
On the complexity of query answering over incomplete XML documents
Previous studies of incomplete XML documents have identified three main sources of incompleteness – in structural information, data values, and labeling – and addressed data ...
Amélie Gheerbrant, Leonid Libkin, Tony Tan
SIGMOD
2011
ACM
176views Database» more  SIGMOD 2011»
14 years 4 months ago
Sharing work in keyword search over databases
An important means of allowing non-expert end-users to pose ad hoc queries — whether over single databases or data integration systems — is through keyword search. Given a set...
Marie Jacob, Zachary G. Ives