Proceedings Article10.1109/SITIS.2010.47
Native XML Document Fragmentation Model
Leykun Birhanu,Solomon Atnafu,Fekade Getahun +2 more
- 15 Dec 2010
- pp 233-240
11
TL;DR: This work has focused on the vertical fragmentation design of the XML documents, and two fragmentation models have been proposed: query based fragmentation and structure-and size-based fragmentation.
read more
Abstract: As XML document is distributed across the web, it can be considered like a distributed repository of XML documents and is subjected to distribution design. However, there is no adequate works on XML document distribution design. To address the shortcomings in XML document fragmentation design, in this work, we have focused on the vertical fragmentation design of the XML documents. Two fragmentation models have been proposed: query based fragmentation and structure-and size-based fragmentation. For the query based fragmentation model, vertical fragmentation techniques are proposed using the bond energy algorithm and graphical based algorithm. We have implemented both algorithms and evaluated their performance. The performance of our fragmentation algorithms are compared with centralized and fully replicated XML documents, where better results are obtained. The Structure- and size-based Fragmentation model and its implementation algorithms are also evaluated and encouraging results are achieved.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A Survey on XML Fragmentation
Vanessa Braganholo,Marta Mattoso +1 more
- 04 Dec 2014
TL;DR: This paper surveys the existing XML fragmentation approaches in literature, comparing their features and highlighting their drawbacks, and establishes a map of the area to establish a consensus in the database community as to what an XML fragment is.
•Journal Article
SIGMOD officers, committees, and awardees
TL;DR: This column proposes a set of desirable properties of concrete fitting algorithms, and explains and compares several concrete fitting algorithms, and discusses complexity and size bounds for constructing fitting CQs with desirable properties.
3
Decomposition of Fuzzy Homogeneous Classes of Objects
Dmytro Terletskyi,Sergey Yershov +1 more
- 01 Jan 2022
TL;DR: In this article , the authors introduce concepts of fuzzy structural and functional atoms, as well as molecules of fuzzy homogeneous classes of objects, within such a knowledge representation model as fuzzy object-oriented dynamic networks.
3
A Brief Review of Vertical Fragmentation Methods Considering Multimedia Databases and Content-Based Queries
Aldo Osmar Ortiz-Ballona,Lisbeth Rodríguez-Mazahua,Asdrúbal López-Chau,María Antonieta Abud-Figueroa,Celia Romero-Torres,Felipe Castro-Medina +5 more
- 20 Oct 2021
TL;DR: A review of the literature on vertical fragmentation methods to determine if they consider multimedia data and content-based queries, are easy to implement, are complete (i.e., the paper includes all the information necessary to implement the method), and if they provide a cost model for the evaluation of their results is presented in this paper.
2
Online Integration of Semistructured Data
Handoko
- 01 Jan 2017
TL;DR: This thesis presents a new algorithm for immediate processing of data collected from remote and autonomous database systems that utilizes the idle processing states while the central site waits for completion of data transmission to produce instant partial results.
References
•Book
Principles of Distributed Database Systems
M. Tamer zsu,Patrick Valduriez +1 more
- 01 Aug 1990
TL;DR: This third edition of a classic textbook can be used to teach at the senior undergraduate and graduate levels and concentrates on fundamental theories as well as techniques and algorithms in distributed data management.
2.7K
•Book
Vertical partitioning algorithms for database design
Shamkant B. Navathe,Stefano Ceri,Gio Wiederhold,Jinglie Dou +3 more
- 01 Jun 1986
TL;DR: A two-phase approach for the determination of fragments is proposed; in the first phase, the design is driven by empirical objective functions which do not require specific cost information, and the second phase performs cost optimization by incorporating the knowledge of a specific application environment.
406
Vertical partitioning for database design: a graphical algorithm
Shamkant B. Navathe,Mingyoung Ra +1 more
- 01 Jun 1989
TL;DR: This paper proposes a new vertical partitioning algorithm which starts from the attribute affinity matrix by considering it as a complete graph and generates all meaningful fragments simultaneously by considering a cycle as a fragment.
Projecting XML documents
Amélie Marian,Jérôme Siméon +1 more
- 09 Sep 2003
TL;DR: A static analysis technique that can identify at compile time which parts of the input document are needed to answer an arbitrary XQuery, and a loading algorithm that takes the resulting information to build a projected document, which is smaller than the original document, and on which the query yields the same result.
The use of cluster analysis in physical data base design
Jeffrey A. Hoffer,Dennis G. Severance +1 more
- 22 Sep 1975
TL;DR: A metric with which to measure the similarity of usage among data items is developed and used by a clustering algorithm to reduce the space of alternative designs to a point where solution is economically feasible.
147
Related Papers (5)
Sudipto Guha,Nikolaos Koudas,Divesh Srivastava,Ting Yu +3 more
- 05 Mar 2003
Thulasi Accottillam,K. T. V. Remya,G. Raju +2 more
- 01 Jan 2021