메뉴 건너뛰기




Volumn 33, Issue 1, 2008, Pages 18-35

Effective protocols for kNN search on broadcast multi-dimensional index trees

Author keywords

Data dissemination; kNN search; Latency; Memory usage; Multi dimensional index trees; Tuning time

Indexed keywords

ALGORITHMS; BROADCASTING; DATA ACQUISITION; MOBILE COMPUTING; NETWORK PROTOCOLS; SEARCH ENGINES; SERVERS; TUNING;

EID: 35949001269     PISSN: 03064379     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.is.2007.04.002     Document Type: Article
Times cited : (29)

References (32)
  • 1
    • 85198674791 scopus 로고    scopus 로고
    • S. Acharya, R. Alonso, M. Franklin, S. Zdonik, Broadcast disks: data management for asymmetric communication environments, in: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995, pp. 199-210.
  • 2
    • 0031166874 scopus 로고    scopus 로고
    • S. Acharya, M. Franklin, S. Zdonik, Balancing push and pull for data broadcast, in: Proceedings of the 1997 ACM SIGMOD International Conference on Management of Data, 1997, pp. 183-194.
  • 3
    • 84891952818 scopus 로고    scopus 로고
    • Client-server computing in mobile environments
    • Jing J., Helal A.S., and Elmagarmid A. Client-server computing in mobile environments. ACM Comput. Surv. 31 2 (1999) 117-157
    • (1999) ACM Comput. Surv. , vol.31 , Issue.2 , pp. 117-157
    • Jing, J.1    Helal, A.S.2    Elmagarmid, A.3
  • 4
    • 0028447926 scopus 로고    scopus 로고
    • T. Imielinski, S. Viswanathan, B.R. Badrinath, Energy efficient indexing on air, in: Proceedings of the 1994 ACM SIGMOD International Conference on Management of Data, 1994, pp. 25-36.
  • 5
    • 0030821089 scopus 로고    scopus 로고
    • Efficient indexing for broadcast based wireless systems
    • Shivakumar N., and Venkatasubramanian S. Efficient indexing for broadcast based wireless systems. Mobile Networks Appl. 1 4 (1996) 433-446
    • (1996) Mobile Networks Appl. , vol.1 , Issue.4 , pp. 433-446
    • Shivakumar, N.1    Venkatasubramanian, S.2
  • 6
    • 33846815151 scopus 로고    scopus 로고
    • Efficient query execution on broadcasted index tree structures
    • Hambrusch S., Liu C.-M., Aref W.G., and Prabhakar S. Efficient query execution on broadcasted index tree structures. Data Knowledge Eng. 60 3 (2007) 511-529
    • (2007) Data Knowledge Eng. , vol.60 , Issue.3 , pp. 511-529
    • Hambrusch, S.1    Liu, C.-M.2    Aref, W.G.3    Prabhakar, S.4
  • 7
    • 33748700811 scopus 로고    scopus 로고
    • Broadcasting and querying multi-dimensional index trees in a multi-channel environment
    • Hambrusch S., Liu C.-M., and Prabhakar S. Broadcasting and querying multi-dimensional index trees in a multi-channel environment. Inf. Syst. 31 8 (2006) 870-886
    • (2006) Inf. Syst. , vol.31 , Issue.8 , pp. 870-886
    • Hambrusch, S.1    Liu, C.-M.2    Prabhakar, S.3
  • 8
    • 84944077078 scopus 로고    scopus 로고
    • S.E. Hambrusch, C.-M. Liu, W.G. Aref, S. Prabhakar, Query processing in broadcasted spatial index trees, in: Proceedings of the 7th International Symposium on Advances in Spatial and Temporal Databases, Springer-Verlag, 2001, pp. 502-521.
  • 10
    • 0034207360 scopus 로고    scopus 로고
    • On indexed data broadcast
    • Khanna S., and Zhou S. On indexed data broadcast. J. Comput. Syst. Sci. 60 3 (2000) 575-591
    • (2000) J. Comput. Syst. Sci. , vol.60 , Issue.3 , pp. 575-591
    • Khanna, S.1    Zhou, S.2
  • 11
    • 35948934943 scopus 로고    scopus 로고
    • C.-M. Liu, Broadcasting and blocking large data sets with an index tree, Ph.D. Thesis, Purdue University, West Lafayette, IN, 2002.
  • 12
    • 0031146829 scopus 로고    scopus 로고
    • An analysis of selective tuning schemes for nonuniform broadcast
    • Yu J.X., and Tan K.-L. An analysis of selective tuning schemes for nonuniform broadcast. Data Knowledge Eng. 22 3 (1997) 319-344
    • (1997) Data Knowledge Eng. , vol.22 , Issue.3 , pp. 319-344
    • Yu, J.X.1    Tan, K.-L.2
  • 13
    • 2342612738 scopus 로고    scopus 로고
    • J. Zhang, L. Gruenwald, Optimizing data placement over wireless broadcast channel for multi-dimensional range query processing, in: Proceedings of the 5th IEEE International Conference on Mobile Data Management (MDM 2004), 2004, pp. 256-265.
  • 14
    • 5544275525 scopus 로고    scopus 로고
    • Spatial queries in wireless broadcast systems
    • Zheng B., Lee W.-C., and Lee D.L. Spatial queries in wireless broadcast systems. Wireless Networks 10 6 (2004) 723-736
    • (2004) Wireless Networks , vol.10 , Issue.6 , pp. 723-736
    • Zheng, B.1    Lee, W.-C.2    Lee, D.L.3
  • 15
    • 85198671733 scopus 로고    scopus 로고
    • N. Roussopoulos, S. Kelley, F. Vincent, Nearest neighbor queries, in: Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, 1995, pp. 71-79.
  • 16
    • 85031999247 scopus 로고    scopus 로고
    • A. Guttman, R-trees: a dynamic index structure for spatial searching, in: Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data, 1984, pp. 47-57.
  • 17
    • 19544373140 scopus 로고    scopus 로고
    • B. Gedik, A. Singh, L. Liu, Energy efficient exact knn search in wireless broadcast environments, in: Proceedings of the 12th Annual ACM International Workshop on Geographic Information Systems, 2004, pp. 137-146.
  • 18
    • 0032083561 scopus 로고    scopus 로고
    • Multidimensional access methods
    • Gaede V., and Günther O. Multidimensional access methods. ACM Comput. Surv. 30 2 (1998) 170-231
    • (1998) ACM Comput. Surv. , vol.30 , Issue.2 , pp. 170-231
    • Gaede, V.1    Günther, O.2
  • 19
    • 0025447750 scopus 로고    scopus 로고
    • *-tree: an efficient and robust access method for points and rectangles, in: Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data, 1990, pp. 322-331.
  • 20
    • 0346616792 scopus 로고    scopus 로고
    • M. Franklin, S. Zdonik, A framework for scalable dissemination-based systems, in: OOPSLA '97 Conference Proceedings: Object-Oriented Programming Systems, Languages, and Applications, 1997, pp. 94-105.
  • 21
    • 0032625521 scopus 로고    scopus 로고
    • Efficient algorithms for scheduling data broadcast
    • Hameed S., and Vaidya N.H. Efficient algorithms for scheduling data broadcast. Wireless Networks 5 3 (1999) 183-193
    • (1999) Wireless Networks , vol.5 , Issue.3 , pp. 183-193
    • Hameed, S.1    Vaidya, N.H.2
  • 22
    • 27944480115 scopus 로고    scopus 로고
    • H.-P. Hung, M.-S. Chen, On exploring channel allocation in the diverse data broadcasting environment, in: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), 2005, pp. 729-738.
  • 24
    • 33644589645 scopus 로고    scopus 로고
    • B. Zheng, X. Wu, X. Jin, D.L. Lee, Tosa: a near-optimal scheduling algorithm for multi-channel data broadcast, in: Proceedings of the 6th International Conference on Mobile Data Management, 2005, pp. 29-37.
  • 25
    • 0041473760 scopus 로고    scopus 로고
    • Pushing dependent data in clients-providers-servers systems
    • Bar-Noy A., Naor J., and Schieber B. Pushing dependent data in clients-providers-servers systems. Wireless Networks 9 (2003) 421-430
    • (2003) Wireless Networks , vol.9 , pp. 421-430
    • Bar-Noy, A.1    Naor, J.2    Schieber, B.3
  • 26
    • 0344496642 scopus 로고    scopus 로고
    • J.-L. Huang, M.-S. Chen, W.-C. Peng, Broadcasting dependent data for ordered queries without replication in a multi-channel mobile environment, in: Proceedings of the 19th International Conference on Data Engineering, 2003, pp. 692-694.
  • 27
    • 35948966253 scopus 로고    scopus 로고
    • A.R. Hurson, Y. Jiao, Data broadcasting in a mobile environment, in: Wireless Information Highway, IRM Press, 2004, pp. 96-154, (Chapter 4).
  • 28
    • 34547652997 scopus 로고    scopus 로고
    • C.-M. Liu, K.-F. Lin, Disseminating dependent data in wireless broadcast environments, Distributed Parallel Databases, available on-line, January 2007.
  • 29
    • 33845400463 scopus 로고    scopus 로고
    • K.-F. Lin, C.-M. Liu, Schedules with minimized access latency for disseminating dependent information on multiple channels, in: Proceedings of the IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC 2006), vol. 1, 2006, pp. 344-351.
  • 30
    • 34547926332 scopus 로고    scopus 로고
    • C.-M. Liu, K.-F. Lin, Efficient scheduling algorithms for disseminating dependent data in wireless mobile environments, in: Proceedings of the IEEE 2005 International Conference on Wireless Networks, Communications and Mobile Computing (WirelessCom 2005), 2005, pp. 375-380.
  • 31
    • 33745306642 scopus 로고    scopus 로고
    • Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services
    • Zheng B., Xu J., Lee W.-C., and Lee L. Grid-partition index: a hybrid method for nearest-neighbor queries in wireless location-based services. VLDB J. 15 1 (2006) 21-39
    • (2006) VLDB J. , vol.15 , Issue.1 , pp. 21-39
    • Zheng, B.1    Xu, J.2    Lee, W.-C.3    Lee, L.4
  • 32
    • 10944265082 scopus 로고    scopus 로고
    • The D-tree: an index structure for planar point queries in location-based wireless services
    • Xu J., Zheng B., Lee W.-C., and Lee D.L. The D-tree: an index structure for planar point queries in location-based wireless services. IEEE Trans. Knowledge Data Eng. 16 12 (2004) 1526-1542
    • (2004) IEEE Trans. Knowledge Data Eng. , vol.16 , Issue.12 , pp. 1526-1542
    • Xu, J.1    Zheng, B.2    Lee, W.-C.3    Lee, D.L.4


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.