efficient computation of range aggregates against uncertain location based queries abstract by...

Upload: madhu-sudan-u

Post on 06-Apr-2018

216 views

Category:

Documents


0 download

TRANSCRIPT

  • 8/3/2019 Efficient Computation of Range Aggregates Against Uncertain Location Based Queries Abstract by Coreieeeprojects

    1/7

    Core IEEE Projects (Division of Conceptz)

    #108,5th Main, 4th Cross, Hanumanth Nagar, Basavanagudi, Bangalore-50,

    Website: www.coreieeeprojects.com contact: 9535052050

    Efficient Computation of Range Aggregates

    Against Uncertain Location Based Queries

    Abstract:

    In many applications, including location based services,

    queries may not be precise. In this paper, we study the problem of

    efficiently computing range aggregates in a multidimensional

    space when the query location is uncertain. Specifically, for a

    query point Q whose location is uncertain and a set S of points in a

    multi-dimensional space, we want to calculate the aggregate (e.g.,

    count, average and sum) over the subset SI of S, Q has at least

    probability within the distance to p. We propose novel, efficient

    techniques to solve the problem following the filtering-and-verificationparadigm. In particular, two novel filtering techniques

    are proposed to effectively and efficiently remove data points from

    verification. Our comprehensive experiments based on both real

    and synthetic data demonstrate the efficiency and scalability of our

    techniques.

    http://www.coreieeeprojects.com/http://www.coreieeeprojects.com/
  • 8/3/2019 Efficient Computation of Range Aggregates Against Uncertain Location Based Queries Abstract by Coreieeeprojects

    2/7

    Core IEEE Projects (Division of Conceptz)

    #108,5th Main, 4th Cross, Hanumanth Nagar, Basavanagudi, Bangalore-50,

    Website: www.coreieeeprojects.com contact: 9535052050

    Architecture:

    http://www.coreieeeprojects.com/http://www.coreieeeprojects.com/
  • 8/3/2019 Efficient Computation of Range Aggregates Against Uncertain Location Based Queries Abstract by Coreieeeprojects

    3/7

    Core IEEE Projects (Division of Conceptz)

    #108,5th Main, 4th Cross, Hanumanth Nagar, Basavanagudi, Bangalore-50,

    Website: www.coreieeeprojects.com contact: 9535052050

    Algorithm:

    Filtering-and-Verification Algorithm:

    This motivates us to follow the filtering-and-verification

    paradigm for the uncertain aggregate query computation.

    Particularly, in the filtering phase, effective and efficient

    filtering techniques will be applied to prune or validate the

    points. The algorithm consists of two phases. In the filtering

    phase for each entry e of RS to be processed, we do not

    need to further process e if it is prunedor validatedby the

    filter F. We say an entry e is pruned (validated) if the filter

    can claim Pfall (p, ) < (Pfall (p, ) ) for any point p within

    embb. The counter cn is increased by |e| if e is validated

    where |e| denotes the aggregate value of e (i.e., the number

    of data points in e). Otherwise, the point p associated with e

    is a candidate point if e corresponds to a data entry and all

    child entries of e are put into the queue for further

    processing if e is an intermediate entry. The filtering phase

    terminates when the queue is empty. In the verification

    phase candidate points are verified by the integralcalculations.

    http://www.coreieeeprojects.com/http://www.coreieeeprojects.com/
  • 8/3/2019 Efficient Computation of Range Aggregates Against Uncertain Location Based Queries Abstract by Coreieeeprojects

    4/7

    Core IEEE Projects (Division of Conceptz)

    #108,5th Main, 4th Cross, Hanumanth Nagar, Basavanagudi, Bangalore-50,

    Website: www.coreieeeprojects.com contact: 9535052050

    Existing System:

    The existing techniques for processing location based spatial

    queries regarding certain query points and data points are not

    applicable or inefficient when uncertain queries are involved.

    Disadvantages:

    1. Query location is uncertain.

    2. In those applications, searching such a location may not only

    request targets but may also damage other civilian objects

    details.

    Proposed System:

    Our techniques will be presented based on the aggregate

    count. Nevertheless, they can be immediately extended to cover

    other aggregates, such as min, max, sum, avg, etc. In this

    application, the risk of civilian casualties may be measured by the

    total number n of civilian objects which are within distance away

    from a possible blast point with at least probability. It is

    important to avoid the civilian casualties by estimating the

    http://www.coreieeeprojects.com/http://www.coreieeeprojects.com/
  • 8/3/2019 Efficient Computation of Range Aggregates Against Uncertain Location Based Queries Abstract by Coreieeeprojects

    5/7

  • 8/3/2019 Efficient Computation of Range Aggregates Against Uncertain Location Based Queries Abstract by Coreieeeprojects

    6/7

    Core IEEE Projects (Division of Conceptz)

    #108,5th Main, 4th Cross, Hanumanth Nagar, Basavanagudi, Bangalore-50,

    Website: www.coreieeeprojects.com contact: 9535052050

    User Verify the Admin Responses and the user requests is

    match with database the query produce with the Correct Results and

    Download the word file, otherwise not download. If the database

    contains the user requests to calculate the Range (Distance) value,

    suppose the request doesnt contain in the database received response

    is Record Not Found but if matching results are retrieved.

    4. Upload Civilian Objects with Distance:

    Admin can upload the Civilian Objects details with Correct

    Location (area), Address, Phone and Upload Civilian Objects Profile

    (.doc) file. If calculate distance in one location to another location so

    the admin entry the details for distance and admin can view the User

    Details also.

    System Requirements:

    Hardware Requirements:

    System : Pentium IV 2.4 GHz.

    Hard Disk : 40 GB.

    Floppy Drive : 1.44 Mb.

    Monitor : 15 VGA Colour.

    Mouse : Logitech.

    Ram : 512 Mb.

    Software Requirements:

    http://www.coreieeeprojects.com/http://www.coreieeeprojects.com/
  • 8/3/2019 Efficient Computation of Range Aggregates Against Uncertain Location Based Queries Abstract by Coreieeeprojects

    7/7

    Core IEEE Projects (Division of Conceptz)

    #108,5th Main, 4th Cross, Hanumanth Nagar, Basavanagudi, Bangalore-50,

    Website: www.coreieeeprojects.com contact: 9535052050

    Operating system : Windows XP.

    Coding Language : ASP.Net with C# Database : Sql Server 2005.

    Tags: Core IEEE Projects, ieee Projects, ieee Projects 2011-12,ieee projects forcse, ieee projects for cse 2011, ieee projects 2011, ieee projects 2011 in datamining, ieee projects 2011 on image processing, ieee projects 2011 topics,ieee projects 2011 list, ieee projects 2011 for cse in java, ieee projects 2011for it, ieee projects 2011 for mca, ieee projects 2011 for computer science,

    ieee projects on cloud computing, ieee projects 2011 on networking, ieeeprojects on networking and network security, ieee projects 2011 inBangalore, ieee projects in java, ieee projects in .net, ieee projects in asp.net,ieee projects in Bangalore, ieee Academic Projects, ieee, ieee ProjectsBangalore, ieee Software Projects, Latest IEEE Projects, IEEE Student Projects,IEEE Final year Student Projects, Final Year Projects, ENGINEERING PROJECTS,MCA projects, BE projects, BCA Projects, JAVA projects, J2EE projects, .NETprojects, Students projects, ieee Projects in Bangalore, M-tech Internship inCompany-tech Projects in Bangalore, Real Time Projects.

    http://www.coreieeeprojects.com/http://coreieeeprojects.com/http://coreieeeprojects.com/http://www.coreieeeprojects.com/