University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Distributed skip air index for smart broadcasting in intelligent transportation systems

Maglaras, LA and Katsaros, D (2012) Distributed skip air index for smart broadcasting in intelligent transportation systems IEEE Intelligent Vehicles Symposium, Proceedings. pp. 624-629.

Full text not available from this repository.


Wireless data broadcast received a lot of attention from industries and academia in recent years. In any form of a push-based broadcast, access latency and tuning time are vital issues, and in order to address the tradeoff among these competing goals, the broadcasting of indices along with the data is the most viable solution. Currently, two broad indexing families exist: those that exploit some form of a tree structure, and those that are based on some 'distributed access on the air' mechanism. The latter family is the most popular and viable, because it allows for following 'air-pointers' without the need to first find a tree root. The champion method of the distributed air index is the Exponential index which however is not appropriate when the access pattern is skewed, i.e., some data items are more popular than the others. To address this shortcoming, we design a Distributed Skip Air Index (DiSAIn), which exploits access statistics in order to improve average tuning time, while it preserves the access latency equal to that of the original Exponential index. To attest the superiority of the proposed indexing method, we perform a detailed simulation evaluation of the two competing methods. © 2012 IEEE.

Item Type: Article
Divisions : Surrey research (other units)
Authors :
Katsaros, D
Date : 20 August 2012
DOI : 10.1109/IVS.2012.6232223
Depositing User : Symplectic Elements
Date Deposited : 17 May 2017 13:09
Last Modified : 24 Jan 2020 23:32

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800