Sciweavers

2656 search results - page 249 / 532
» Compacting XML Data
Sort
View
MFCS
2004
Springer
15 years 9 months ago
Schema Evolution for XML: A Consistency-Preserving Approach
Abstract. This paper deals with updates of XML documents that satisfy a given schema, e.g., a DTD. In this context, when a given update violates the schema, it might be the case th...
Béatrice Bouchou, Denio Duarte, Mirian Half...
138
Voted
ADC
2008
Springer
143views Database» more  ADC 2008»
15 years 6 months ago
TRACK : A Novel XML Join Algorithm for Efficient Processing Twig Queries
In order to find all occurrences of a tree/twig pattern in an XML database, a number of holistic twig join algorithms have been proposed. However, most of these algorithms focus o...
Dongyang Li, Chunping Li
ICDE
2012
IEEE
208views Database» more  ICDE 2012»
13 years 6 months ago
Fast SLCA and ELCA Computation for XML Keyword Queries Based on Set Intersection
— In this paper, we focus on efficient keyword query processing for XML data based on SLCA and ELCA semantics. We propose for each keyword a novel form of inverted list, which i...
Junfeng Zhou, Zhifeng Bao, Wei Wang, Tok Wang Ling...
PKDD
2005
Springer
138views Data Mining» more  PKDD 2005»
15 years 9 months ago
Indexed Bit Map (IBM) for Mining Frequent Sequences
Sequential pattern mining has been an emerging problem in data mining. In this paper, we propose a new algorithm for mining frequent sequences. It processes only one scan of the da...
Lionel Savary, Karine Zeitouni
ICFP
2009
ACM
16 years 4 months ago
Identifying query incompatibilities with evolving XML schemas
During the life cycle of an XML application, both schemas and queries may change from one version to another. Schema evolutions may affect query results and potentially the validi...
Nabil Layaïda, Pierre Genevès, Vincent...