Sciweavers

1200 search results - page 17 / 240
» Marked Ancestor Problems
Sort
View
WWW
2010
ACM
14 years 4 months ago
LCA-based selection for XML document collections
In this paper, we address the problem of database selection for XML document collections, that is, given a set of collections and a user query, how to rank the collections based o...
Georgia Koloniari, Evaggelia Pitoura
PAKDD
2005
ACM
63views Data Mining» more  PAKDD 2005»
14 years 3 months ago
Pruning Derivative Partial Rules During Impact Rule Discovery
Because exploratory rule discovery works with data that is only a sample of the phenomena to be investigated, some resulting rules may appear interesting only by chance. Techniques...
Shiying Huang, Geoffrey I. Webb
IPL
2006
114views more  IPL 2006»
13 years 9 months ago
Quantum lower bounds for the Goldreich-Levin problem
At the heart of the Goldreich-Levin Theorem is the problem of determining an n-bit string a by making queries to two oracles, referred to as IP (inner product) and EQ (equivalence...
Mark Adcock, Richard Cleve, Kazuo Iwama, Raymond H...
ICDE
2002
IEEE
175views Database» more  ICDE 2002»
14 years 11 months ago
Detecting Changes in XML Documents
We present a diff algorithm for XML data. This work is motivated by the support for change control in the context of the Xyleme project that is investigating dynamic warehouses ca...
Gregory Cobena, Serge Abiteboul, Amélie Mar...
ISBRA
2009
Springer
14 years 4 months ago
Prediction of Contiguous Regions in the Amniote Ancestral Genome
Abstract. We investigate the problem of inferring contiguous ancestral regions (CARs) of the genome of the last common ancestor of all extant amniotes, based on the currently seque...
Aïda Ouangraoua, Frédéric Boyer...