Broadcast schedules and query processing for k nearest neighbors search on multi-dimensional index trees in a multi-channel environment

Conference Proceedings - IEEE International Conference on Systems, Man and Cybernetics

Volumn 3, Issue , 2006, Pages 2646-2651

  Fu, Shu Yu ^a   Liu, Chuan Ming ^a  

^a NATIONAL TAIPEI UNIVERSITY OF TECHNOLOGY   (Taiwan)

Author keywords

[No Author keywords available]

Indexed keywords

BROADCASTING; CHANNEL ESTIMATION; INDEXING (OF INFORMATION); NETWORK PROTOCOLS; QUERY PROCESSING; TREES (MATHEMATICS);

BROADCAST SCHEDULES; BROADCASTING DATA; K NEAREST NEIGHBORS SEARCH; MULTI-DIMENSIONAL SPACE;

SEARCH ENGINES;

EID: 34548136620     PISSN: 1062922X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICSMC.2006.385263     Document Type: Conference Paper

References (12)

1. S. Acharya, M. Franklin and S. Zdonik, "Balancing Push and Pull for Data Broadcasts", 1997 ACM SIGMOD International Conference on Management of Data, pp. 183-194, 1997.
2. N. Beckmann, H.-P. Kriegel, R. Schneider and B. Seeger, "The R*-tree: An Efficient and Robust Access Method for Points and Rectangles", 1990 ACM SIGMOD International Conference on Management of Data, pp. 322-331, 1990.
3. Miroslav Chlebík and Janka Chlebíková, "Approximation Hardness of Optimization Problems in Intersection Graphs of d-dimensional Boxes", in Sixteenth annual ACM-SIAM Symposium on Discrete algorithms, pp. 267-276, 2005.
4. V. Gaede and O. Günther, "Multidimentional Access Methods", ACM Computing Surveys, vol. 30, no. 2, pp. 170-231, 1998.
5. B. Gedik, A. Singh and L. Liu, "Energy Efficient Exact kNN Search in Wireless Broadcast Environments", 12th ACM International Workshop on Geographic Information, pp. 137-146, 2004.
6. A. Guttman, "R-trees: A Dynamic Index Structure for Spatial Searching", 1984 ACM SIGMOD Conference on Management of Data, pp. 47-57, 1984.
7. S. Hambrusch, C.-M. Liu, W. Aref, and S. Prabhakar, "Broadcasting Indexed Multidimensional Data", to appear in Data and Knowledge Engineering.
8. S. Hambrusch, C.-M. Liu and S. Prabhakar, "Broadcasting and Querying Multi-dimensional Index Trees in a Multi-channel Environment", To appear in Information Systems. (on-line, June 2005)
9. T. Imielinski, S. Viswanathan and B.r. Badrinath, "Data on Air: Organization and Access", IEEE Transactions on Knowledge and Data Engineering, vol. 9, no. 3, pp. 353-372, 1997.
10. S. Khanna and S. Zhou, "On Indexed Data Broadcast", Journal of Computer and System Sciences, vol. 60, no. 3, pp. 575-591, 2000.
11. D. Papadias, Y. Tao, K. Mouratidis and C. K. Hui, "Aggregate Nearest Neighbor Queries in Spatial Databases", ACM Transactions on Database Systems, vol. 30, no. 2, pp. 529-576, 2005.
12. N. Roussopoulos, S. Kelley and F. Vincent, "Nearest Neighbor Queries", 1995 ACM SIGMOD International Conference on Management of Data, pp. 71-79, 1995.