Sciweavers

2635 search results - page 143 / 527
» Algorithms for the Database Layout Problem
Sort
View
ICDT
2007
ACM
81views Database» more  ICDT 2007»
15 years 10 months ago
Constant-Memory Validation of Streaming XML Documents Against DTDs
In this paper we investigate the problem of validating, with constant memory, streaming XML documents with respect to a DTD. Such constant memory validations can only be performed ...
Luc Segoufin, Cristina Sirangelo
SIGMOD
2008
ACM
86views Database» more  SIGMOD 2008»
15 years 4 months ago
The Spicy system: towards a notion of mapping quality
We introduce the Spicy system, a novel approach to the problem of automatically selecting the best mappings among two data sources. Known schema mapping algorithms rely on value c...
Angela Bonifati, Giansalvatore Mecca, Alessandro P...
JPDC
2007
167views more  JPDC 2007»
15 years 4 months ago
On the design of high-performance algorithms for aligning multiple protein sequences on mesh-based multiprocessor architectures
In this paper, we address the problem of multiple sequence alignment (MSA) for handling very large number of proteins sequences on mesh-based multiprocessor architectures. As the ...
Diana H. P. Low, Bharadwaj Veeravalli, David A. Ba...
PODS
2011
ACM
220views Database» more  PODS 2011»
14 years 7 months ago
Maximizing conjunctive views in deletion propagation
In deletion propagation, tuples from the database are deleted in order to reflect the deletion of a tuple from the view. Such an operation may result in the (often necessary) del...
Benny Kimelfeld, Jan Vondrák, Ryan Williams
ICDT
2009
ACM
198views Database» more  ICDT 2009»
16 years 5 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