R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Data on Air: Organization and Access
IEEE Transactions on Knowledge and Data Engineering
Progressive skyline computation in database systems
ACM Transactions on Database Systems (TODS) - Special Issue: SIGMOD/PODS 2003
Location-based Spatial Queries with Data Sharing in Mobile Environments
ICDEW '06 Proceedings of the 22nd International Conference on Data Engineering Workshops
Shooting stars in the sky: an online algorithm for skyline queries
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
Location-Based Spatial Query Processing in Wireless Broadcast Environments
IEEE Transactions on Mobile Computing
A distributed spatial index for error-prone wireless data broadcast
The VLDB Journal — The International Journal on Very Large Data Bases
Energy Efficient and Progressive Strategy for Processing Skyline Queries on Air
DEXA '09 Proceedings of the 20th International Conference on Database and Expert Systems Applications
Hi-index | 0.00 |
Skyline is a popular query type which retrieves data objects that are not dominated by any other object with respect to multiple attributes. Skyline queries have broad applications; however, limited studies have been done on skyline in the broadcast data model. No study has been done on flexible skyline query evaluations in this model that can handle a combination of minimum and maximum attributes. In this paper, we propose the Tree-based Distributed Index (TDI) and the skyline algorithms that incorporate TDI to efficiently evaluate skyline in broadcast environments. Our extensive simulations show that the proposed algorithms can answer skyline queries in broadcast environments effectively and efficiently.