Scribd
Upload
37 views

For Reference

This document discusses a technique for reducing latency in processing location-based spatial queries (LBSQs) in wireless broadcast environments. The proposed approach uses peer-to-peer sharing to enable mobile hosts to process queries using results cached in neighboring mobile peers, without delay. It maintains high scalability and accuracy while decreasing latency. The technique is evaluated through probabilistic analysis and simulation experiments.

Uploaded by

जी वि श्रीनिवास
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
37 views

For Reference

This document discusses a technique for reducing latency in processing location-based spatial queries (LBSQs) in wireless broadcast environments. The proposed approach uses peer-to-peer sharing to enable mobile hosts to process queries using results cached in neighboring mobile peers, without delay. It maintains high scalability and accuracy while decreasing latency. The technique is evaluated through probabilistic analysis and simulation experiments.

Uploaded by

जी वि श्रीनिवास
Copyright
© Attribution Non-Commercial (BY-NC)
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
You are on page 1/ 8

Location-Based Spatial Query Processing in Wireless Broadcast Environments

Abstract
Location-based spatial queries (LBSQ s) refer to spatial queries whose answers rely on the location of the inquirer. Efficient processing of LBSQ s is of critical importance with the ever-increasing deployment and use of mobile technologies. We show that LBSQ s has certain unique characteristics that the traditional spatial query processing in centralized databases does not address. For example, a significant challenge is presented by wireless broadcasting environments, which have excellent scalability but often exhibit highlatency database access. In this paper, we present a novel query processing technique that, though maintaining high scalability and accuracy, manages to reduce the latency considerably in answering LBSQ s. Our approach is based on peer-to-peer sharing, which enables us to process queries without delay at a mobile host by using query results cached in its neighboring mobile peers. We demonstrate the feasibility of our approach through a probabilistic analysis, and we illustrate the appeal of our technique through extensive simulation results.

Existing System
Existing techniques cannot be used effectively in a wireless broadcast environment, where only sequential data access is supported. It may not scale to very large user populations. In an existing system to communicate with the server, a client must most likely use a fee-based cellular-type network to achieve a reasonable operating range. Third, users must reveal their current location and send it to the server, which may be undesirable for privacy reasons

Proposed System
This System is a novel approach for reducing the spatial query access latency by leveraging results from nearby peers in wireless broadcast environments. Our scheme allows a mobile client to locally verify whether candidate objects received from peers are indeed part of its own spatial query result set. The method exhibits great scalability: the higher the mobile peer density, the more the queries answered by peers. The query access latency can be decreased with the increase in clients.

System Requirement Specification Software Interface JDK 1.5 Java Swing SQL Server

Hardware Interface PROCESSOR RAM MONITOR HARD DISK KEYBOARD MOUSE : : : : PENTIUM IV 2.6 GHz

512 MB DD RAM 15 COLOR : 40 GB : STANDARD 102 KEYS 3 BUTTON

Scope of the Project


The scope of the project is to reduce the latency considerably in answering LBSQs. Our approach is based on peer-to-peer sharing, which enables us to process queries without delay at a mobile host by using query results cached in its neighboring mobile peers.

Introduction
Location-based spatial queries (LBSQ s) refer to spatial queries whose answers rely on the location of the inquirer. Efficient processing of LBSQ s is of critical importance with the ever-increasing deployment and use of mobile technologies. We show that LBSQ s has certain unique characteristics that the traditional spatial query processing in centralized databases does not address. For example, a significant challenge is presented by wireless broadcasting environments, which have excellent scalability but often exhibit high-latency database access. In this paper, we present a novel query processing technique that, though maintaining high scalability and accuracy, manages to reduce the latency considerably in answering LBSQ s. We demonstrate the feasibility of our approach through a probabilistic analysis, and we illustrate the appeal of our technique through extensive simulation results.

Modules
Multiple peer simulation Module Server Module Sharing-based nearest neighbor query visualization Module

Module Description
Multiple peer simulation Module

The multiple peer simulation modules concurrently models a predefined number of mobile hosts. It implements all the functionality of a single mobile host and provides the communication facilities among peers and from peers to remote spatial database servers. Server Module The server module is responsible for storing points of interest indexed by an R-tree structure. It performs NN queries from peers with pruning bounds and records the I/O load and access frequency of the spatial database server. Sharing-based nearest neighbor query visualization Module The sharing-based nearest neighbor query visualization Module provides a rendering of the verification process of a sharing-based NN query in a step-by-step manner. Users can arbitrarily select a mobile host and launch a location-based NN query within the simulation region.

In module given input and expected output


The Query Mobile Host1 preferred criteria are the input for location and Mobile Host. The Mobile Host gets the results for the corresponding location and criteria, with considerably reducing latency while getting results from neighboring peers.

Module 1 Neighbor

Finding nearest

Mobile Host 2

Module 2

Mobile Host

Centralized Server

Module 3
MH2

MH1

Server

MH3

Data Flow Diagram

ed liz a ntr rver Ce Se

MH4

MH 3 MH 1 MH 2

MH-Mobile Host

Literature review

W.-S. Ku and R. Zimmermann, Location-Based Spatial Queries with Data Sharing in Mobile Environments, Proc. 22nd IEEE Intl Conf. Data Eng. (ICDE 06) Workshops, p. 140, 2006. B. Zheng, W.-C. Lee, and D. Lun Lee, Spatial Queries in Wireless Broadcast Systems, Wireless Networks, vol. 10, no. 6, pp. 723-736, 2004.

Technique used or algorithm used


Peer to Peer Communication technique Nearest Neighbor Verification Method Sharing Based Nearest Neighbor Sharing Based Window Query

Advantages
Maintaining high scalability and accuracy. Reducing the latency while processing query to neighboring peers.

Applications
Now a day this is used in mobile search application to get the approximate result in short time instead of getting accurate results in long time.

You might also like