Within Skyline Query Processing in Dynamic Road NetworksReportar como inadecuado


Within Skyline Query Processing in Dynamic Road Networks


Within Skyline Query Processing in Dynamic Road Networks - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Department of Maritime Information and Technology, National Kaohsiung Marine University, Kaohsiung City 80543, Taiwan





Academic Editor: Wolfgang Kainz

Abstract The continuous within skyline query is an important type of location-based query, which can provide useful skyline object information for the user. Previous studies on processing the continuous within skyline query focus exclusively on a static road network, where the object attributes and the conditions of roads remain unchanged. However, in real-world applications, object attributes and road conditions inevitably vary with time, which severely limits the applicability of previous studies in practice. Therefore, in this paper, we address the issue of efficiently processing the continuous within skyline query in dynamic road networks with time-varying information. We design three elaborate data structures, the object attribute dominating matrix OADM, the road distance sorted list RDSL and the skyline object expansion tree SOET, to maintain the information of objects and the road network. Combined with OADM, RDSL and SOET, we develop an efficient algorithm, namely the within skyline object updating algorithm, to provide real-time processing of the time-varying information. Finally, a thorough experimental evaluation is conducted to show the merits of the proposed approaches. View Full-Text

Keywords: continuous within skyline query; skyline objects; dynamic road networks; time-varying information; within skyline object updating algorithm continuous within skyline query; skyline objects; dynamic road networks; time-varying information; within skyline object updating algorithm





Autor: Yuan-Ko Huang

Fuente: http://mdpi.com/



DESCARGAR PDF




Documentos relacionados