More Web Proxy on the site http://driver.im/

Article

Using a hybrid method for accessing broadcast data

Authors:

Athman BouguettayaAuthors Info & Claims

MDM '05: Proceedings of the 6th international conference on Mobile data management

Pages 38 - 47

https://doi.org/10.1145/1071246.1071253

Published: 09 May 2005 Publication History

Abstract

Broadcasting is an important means of data dissemination in wireless environments. Data access methods are used to provide power efficient access to broadcast channels. In this paper, we propose a hybrid data access method which is built on the combination of an existing index tree based data access method and hashing techniques. Cost models are derived for the proposed method. Simulation experiments are also conducted to compare the hybrid method with the index tree based methods. We show that under a range of parameters the hybrid method exhibits better performance over the index tree based methods.

References

[1]

Y. Chehadeh, A. Hurson, and L. Miller. Energy-efficient indexing on a broadcast channel in a mobile database access system. In Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'00), Las Vegas, Nevada, March 2000.

Digital Library

[2]

M.-S. Chen, P. S. Yu, and K.-L. Wu. Indexed sequential data broadcasting in wireless mobile computing. In Proceedings of the 17th International Conference on Distributed Computer Systems, Baltimore, Maryland, USA, May 1997.

Digital Library

[3]

Q. Hu, D. L. Lee, and W. chien Lee. Indexing techniques for wireless data broadcast under data clustering and scheduling. In Proceedings of the Eighth ACM International Conference on Information and Knowledge Management (CIKM'99), pages 351--358, Kansas City, Missouri, November 1999.

Digital Library

[4]

Q. Hu. D. L. Lee, and W. chien Lee. Power conservative multi-attribute queries on data broadcast. In Proceedings of 16th IEEE International Conference on Data Engineering (ICDE'2000), pages 157--166, San Diego, CA, USA, February 28 - March 3 2000.

Digital Library

[5]

T. Imielinski, S. Viswanathan, and B. R. Badrinath. Energy efficient indexing on air. In Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, pages 25--36, Minneapolis, Minnesota, March 24--27 1994.

Digital Library

[6]

T. Imielinski, S. Viswanathan, and B. R. Badrinath. Power efficient filtering of data an air. In Proceedings of 4th International Conference on Extending Database Technology (EDBT'94), pages 245--258, Cambridge, United Kingdom, March 28--31 1994.

Digital Library

[7]

J. Jing, A. Elmagarmid, S. Helal, and R. Alonso. Bit-sequences: An adaptive cache invalidation method in mobile client/server environments. ACM/Baltzer Mobile Networks and Applications, 2(2):115--127, 1997.

Digital Library

[8]

D. Lee, Q. Hu, and W.-C. Lee. Information Organization and Databases, chapter Power Conserving and Access Efficient Indexes for Wireless Computing, pages 249--264. Kluwer Academic Publishers, Boston, MA, 2000.

Digital Library

[9]

W.-C. Lee and D. Lee. Using signature techniques for information filtering in wireless and mobile environments. Special Issue on Databases and Mobile Computing, Journal on Distributed and Parallel Databases, 4(3):205--227, July 1996.

[10]

M. C. Little and D. L. McCue. Construction and use of a simulation package in c++. Technical Report 437, Computing Science Technical Report, University of Newcastle upon Tyne, July 1993.

[11]

S.-C. Lo and A. L. Chen. An adaptive access method for broadcast data under an error-prone mobile environment. IEEE Transactions on Knowledge and Data Engineering, 12(4):609--620, July/August 2000.

Digital Library

[12]

G. D. Parrington, S. K. Shrivastava, S. M. Wheater, and M. C. Little. The design and implementation of arjuna. Computing Systems, 8(2):255--308, 1995.

[13]

N. Shivakumar and S. Venkatasubramanian. Efficient indexing for broadcast based wireless systems. Mobile Networks and Applications (MONET), 1(4):433--446, 1996.

Digital Library

[14]

K.-L. Tan and J. X. Yu. Energy efficient filtering of nonuniform broadcast. In Proceedings of the 16th International Conference on Distributed Computing Systems, pages 520--528, Hong Kong, May 27--30 1996. IEEE Computer Society.

Digital Library

[15]

X. Yang and A. Bouguettaya. Broadcast-based data access in wireless environments. In EDBT 2002, Prague, March 24--28 2002.

Digital Library

Cited By

Yang XBouguettaya ALiu X(2011)Semantic-Based Access to Composite Mobile ServicesInternational Journal of Web Services Research10.4018/jwsr.20110701048:3(70-100)Online publication date: Jul-2011
https://doi.org/10.4018/jwsr.2011070104
Bouguettaya AYang XLiu X(2011)Semantic-Based Access to Composite Mobile ServicesInternational Journal of Web Services Research10.4018/JWSR.20110701048:3(70-100)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.4018/JWSR.2011070104
Yang XBouguettaya A(2009)Semantic Access to Multichannel M-ServicesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2008.15721:2(259-272)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1109/TKDE.2008.157
Show More Cited By

Index Terms

Recommendations

Efficient data access to multi-channel broadcast programs
CIKM '03: Proceedings of the twelfth international conference on Information and knowledge management

This paper studies fast access to data that are broadcast on multiple channels. Broadcast is a useful data dissemination technique because of its scalability, but is lacking when it comes to response time. Increasing the number of available broadcast ...
Adaptive Data Access in Broadcast-Based Wireless Environments

Power conservation and client waiting time reduction are two important aspects of data access efficiency in broadcast-based wireless communication systems. The intention of data access methods is to optimize client power consumption with the least ...
Energy- and Latency-Efficient Processing of Full-Text Searches on a Wireless Broadcast Stream

In wireless mobile computing environments, broadcasting is an effective and scalable technique to disseminate information to a massive number of clients, wherein the energy usage and latency are considered major concerns. This paper presents an indexing ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MDM '05: Proceedings of the 6th international conference on Mobile data management

May 2005

329 pages

ISBN:1595930418

DOI:10.1145/1071246

Conference Chairs:
Panos K. Chrysanthis
U. of Pittsburgh, USA
,
George Samaras
U. of Cyprus, Cyprus

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 May 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

MDM05

Sponsor:

MDM05: International Conference on mobile Data Management

May 9 - 13, 2005

Ayia Napa, Cyprus

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
104
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 02 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Yang XBouguettaya ALiu X(2011)Semantic-Based Access to Composite Mobile ServicesInternational Journal of Web Services Research10.4018/jwsr.20110701048:3(70-100)Online publication date: Jul-2011
https://doi.org/10.4018/jwsr.2011070104
Bouguettaya AYang XLiu X(2011)Semantic-Based Access to Composite Mobile ServicesInternational Journal of Web Services Research10.4018/JWSR.20110701048:3(70-100)Online publication date: 1-Jul-2011
https://dl.acm.org/doi/10.4018/JWSR.2011070104
Yang XBouguettaya A(2009)Semantic Access to Multichannel M-ServicesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2008.15721:2(259-272)Online publication date: 1-Feb-2009
https://dl.acm.org/doi/10.1109/TKDE.2008.157
Yang XBouguettaya ALiu X(2009)Efficient Access to Composite M-servicesProceedings of the 2009 IEEE International Conference on Web Services10.1109/ICWS.2009.55(381-388)Online publication date: 6-Jul-2009
https://dl.acm.org/doi/10.1109/ICWS.2009.55
Vu LNahrstedt KHollick MCahill V(2008)Exploiting Schelling behavior for improving data accessibility in mobile peer-to-peer networksProceedings of the 5th Annual International Conference on Mobile and Ubiquitous Systems: Computing, Networking, and Services10.5555/1594978.1595039(1-10)Online publication date: 21-Jul-2008
https://dl.acm.org/doi/10.5555/1594978.1595039
Yang XBouguettaya A(2006)Efficient Access to Wireless Web ServicesProceedings of the 7th International Conference on Mobile Data Management10.1109/MDM.2006.77Online publication date: 10-May-2006
https://dl.acm.org/doi/10.1109/MDM.2006.77

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten