Sciweavers

327 search results - page 15 / 66
» XML Tree Structure Compression
Sort
View
WIA
2005
Springer
15 years 11 months ago
Compressing XML Documents Using Recursive Finite State Automata
Abstract. We propose a scheme for automatically generating compressors for XML documents from Document Type Definition(DTD) specifications. Our algorithm is a lossless adaptive a...
Hariharan Subramanian, Priti Shankar
XSYM
2004
Springer
88views Database» more  XSYM 2004»
15 years 11 months ago
Teaching Relational Optimizers About XML Processing
Due to their numerous benefits, relational systems play a major role in storing XML documents. XML also benefits relational systems by providing a means to publish legacy relatio...
Sihem Amer-Yahia, Yannis Kotidis, Divesh Srivastav...
DKE
2007
90views more  DKE 2007»
15 years 5 months ago
On utilizing variables for specifying FDs in data-centric XML documents
We are interested in specifying functional dependencies (FDs) for data-centric XML documents (XML documents that are used mainly for data storage). FDs are a natural constraint. S...
Wai Yin Mok
DASFAA
2004
IEEE
138views Database» more  DASFAA 2004»
15 years 9 months ago
Counting Relaxed Twig Matches in a Tree
Abstract. We consider the problem of accurately estimating the number of approximate XML answers for a given query, and propose an efficient method that (1) accurately computes sel...
Dongwon Lee, Divesh Srivastava
EIT
2008
IEEE
16 years 9 days ago
Taming XML: Objects first, then markup
Abstract—Processing markup in object-oriented languages often requires the programmer to focus on the objects generating the markup rather than the more pertinent domain objects....
Matt Bone, Peter F. Nabicht, Konstantin Läufe...