Probabilistic range query over uncertain moving objects in constrained two dimensional space
0 likes126 views
The document discusses a novel approach called constrained space probabilistic range query (CSPRQ) for handling uncertain moving objects in constrained two-dimensional spaces. It highlights the limitations of existing methods and proposes a pre-approximation strategy for simplifying the processing of CSPRQ, making the solution more efficient and easier to implement. The proposed method demonstrates significant effectiveness through extensive experiments, indicating its potential real-world applications.
Probabilistic range query over uncertain moving objects in constrained two dimensional space
- 1. Do Your Projects With Domain Experts… Copyright © 2015 LeMeniz Infotech. All rights reserved Page number 1 LeMeniz Infotech 36, 100 Feet Road, Natesan Nagar, Near Indira Gandhi Statue, Pondicherry-605 005. Call: 0413-4205444, +91 9566355386, 99625 88976. Web : www.lemenizinfotech.com / www.ieeemaster.com Mail : projects@lemenizinfotech.com Probabilistic Range Query over Uncertain Moving Objects in Constrained Two-Dimensional Space Abstract Probabilistic range query (PRQ) over uncertain moving objects has attracted much attentions in recent years. Most of existing works focus on the PRQ for objects moving freely in two-dimensional (2D) space. In contrast, this paper studies the PRQ over objects moving in a constrained 2D space where objects are forbidden to be located in some specific areas. We dub it the constrained space probabilistic range query (CSPRQ). We analyze its unique properties and show that to process the CSPRQ using a straightforward solution is infeasible. The key idea of our solution is to use a strategy called pre-approximation that can reduce the initial problem to a highly simplified version, implying that it makes the rest of steps easy to tackle. In particular, this strategy itself is pretty simple and easy to implement. Furthermore, motivated by the cost analysis, we further optimize our solution. The optimizations are mainly based on two insights: (i) the number of effective subdivisions is no more than 1; and (ii) an entity with the larger span is more likely to subdivide a single region. We demonstrate the effectiveness and efficiency of our proposed approaches through extensive experiments under various experimental settings, and highlight an extra finding the pre computation based method suffers a non-trivial preprocessing time, which offers an important indication sign for the future research.
- 2. Do Your Projects With Domain Experts… Copyright © 2015 LeMeniz Infotech. All rights reserved Page number 2 LeMeniz Infotech 36, 100 Feet Road, Natesan Nagar, Near Indira Gandhi Statue, Pondicherry-605 005. Call: 0413-4205444, +91 9566355386, 99625 88976. Web : www.lemenizinfotech.com / www.ieeemaster.com Mail : projects@lemenizinfotech.com EXISTING SYSTEM On the PRQ for objects moving freely in two-dimensional (2D) space the constrained space probabilistic range query (CSPRQ). We analyze its unique properties and show that to process the CSPRQ using a straightforward solution is infeasible. DRAWBACK OF EXISTING SYSTEM Straightforward solution is infeasible. PROPOSED SYSTEM The PRQ over objects moving in a constrained 2D space where objects are forbidden to be located in some specific areas. The CSPRQ can also find many applications as objects moving in a constrained 2D space are common in the real world. ADVANTAGE OF PROPOSED SYSTEM It can reduce the initial problem to a highly simplified. Simple and easy to implement. SYSTEM SPECIFICATION Hardware Requirements System : Pentium IV 2.4 GHz Hard Disk : 40 GB
- 3. Do Your Projects With Domain Experts… Copyright © 2015 LeMeniz Infotech. All rights reserved Page number 3 LeMeniz Infotech 36, 100 Feet Road, Natesan Nagar, Near Indira Gandhi Statue, Pondicherry-605 005. Call: 0413-4205444, +91 9566355386, 99625 88976. Web : www.lemenizinfotech.com / www.ieeemaster.com Mail : projects@lemenizinfotech.com Floppy Drive : 1.44 Mb Monitor : 15 VGA Colour Mouse : Logitech Ram : 512 Mb Software Requirements Operating system : Windows Family Tools : eclipse/Netbeans Technology Used : Java Backend Used : SQL Server