Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/6311
Title: Association-rules mining based broadcasting approach for XML data
Authors: Chenier, Cameron
Jun, J. James
Zhang, Jason
Özyer, Tansel
Alhajj, Reda
Keywords: data mining
mobile database
XML
broadcasting algorithms
association rules
Issue Date: 2006
Publisher: Springer-Verlag Berlin
Source: 4th International Conference on Advances in Information Systems -- OCT 18-20, 2006 -- Izmir, TURKEY
Series/Report no.: Lecture Notes in Computer Science
Abstract: Mobile databases are becoming more available and thus are drawing more attention from both research and industrial communities. They are currently being widely used in devices such as cell phones, hand-held devices, and notebook computers, among others. Broadcasting is a scalable way to send data from a server to multiple clients. Broadcasting algorithms must be constructed in a way that minimizes the average waiting time for clients. XML is a new standard for representing data in a hierarchical structure, and has many advantages over relational representations due to its portability, flexibility, readability, and customizability. XML has recently been deployed onto many mobile devices; thus a new kind of broadcasting algorithm should be constructed to address the unique characteristics of the way XML databases are queried and accessed. In this paper, we presented a new kind of broadcasting algorithm (BA) by utilizing association-rules in clients' request trends. We implemented three BAs: namely, Exhaustive, Recursive, and Greedy. We tested and compared our BAs with the conventional BAs: namely Sequential and Popularity. The experimental results show that our BAs utilizing association rules perform better than the conventional BAs in both skewed-request situations and requests with association-rules.
URI: https://hdl.handle.net/20.500.11851/6311
ISBN: 3-540-46291-0
ISSN: 0302-9743
Appears in Collections:Bilgisayar Mühendisliği Bölümü / Department of Computer Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record

CORE Recommender

Page view(s)

28
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.