A Project Report On

ON COMPUTING LONGEST DOMINATED LOCATIONS

Submitted in partial fulfillment of the Requirements for the award of degree of

Master of Technology In Software Engineering

By D. Arun Prashanth 10H61D2507 Under the guidance of Mr. B. V Reddy Associate Professor, CSE Dept.

Department of Computer Science and Engineering

ANURAG GROUP OF INSTITUTIONS

(FORMERLY CVSR COLLEGE OF ENGINEERING)
(Affiliated to JNTU-HYD, Approved by AICTE and NBA Accredited) VENKATAPUR, GHATKESAR, RR Dist, AP-501301 (2011-12)

DECLARATION
I hereby declare that the project work entitled ON COMPUTING LONGEST DOMINATED LOCATIONS Submitted to the JNTUH in partial fulfillment of the requirements for the award of the degree of M. Tech in Software Engineering is a record of an original work done by me under the guidance of Mr. B. V Reddy and this project work have not been submitted to any other university for the award of any other degree or diploma.

(D. Arun Prashanth) Date:

Department of Computer Science and Engineering

ANURAG GROUP OF INSTITUTIONS

(FORMERLY CVSR COLLEGE OF ENGINEERING)
(Affiliated to JNTU-HYD, Approved by AICTE and NBA Accredited) VENKATAPUR, GHATKESAR, RR Dist, AP-501301

CERTIFICATE
This is to certify that the Project entitled ON COMPUTING LONGEST DOMINATED LOCATIONS being submitted by Mr. D. Arun Prashanth in partial fulfillment of the requirements for the award of the degree of M. Tech in Software Engineering to Anurag Group of Institutions, Affiliated to JNTU Hyderabad is a record of bonafide work carried out by him under my guidance and supervision from October 2011 to September 2012. The results presented in this Project have been verified and found to be satisfactory. The results embodied in this Project report have not been submitted to any other University for the award of any other degree or diploma.

Internal Guide B. V Reddy

External Examiner

G. Vishnu Murthy HOD, CSE Dept

ACKNOWLEDGEMENT
It is my privilege and pleasure to express my profound sense of respect, gratitude and indebtedness to my guide Mr. B. V Reddy, Associate Professor, Department of Computer Science and Engineering, Anurag Group of Institutions, for his indefatigable inspiration, guidance, cogent discussion, constructive criticisms and encouragement throughout this dissertation work. I express my sincere gratitude to Mr. G. Vishnu Murthy, Head & Associate Professor in Department of Computer Science and Engineering, Anurag Group of Institutions, for his precious suggestions, motivation and co-operation for the successful completion of this project work. I extend my sincere thanks to Prof. M Mutha Reddy, Principal, Prof. M. Bhagavanth Rao, Director, Prof. K. Rama Reddy, senior Director and Dr. K.S. Rao, Director of Anurag Group of Institutions, venkatapur (V), Ghatekesar (M), R.R (Dist), for their encouragement and constant help. Last but not least, I wish to acknowledge my friends, family members and colleagues for giving moral strength and helping me to complete this dissertation.

D. Arun Prashanth 10H61D2507

ABSTRACT

Spatial data analysts are interested in combining both distance and dominance comparison to find results satisfying their specific applications, Spatial objects (e.g., hotels) in reality are associated with multiple quality attributes (e.g., price, star), in addition to their spatial locations. Traditional spatial queries and joins (e.g., nearest neighbor, closest pair) focus on manipulating only spatial locations and distances. . Consider the example that a hotel chain is planning to open a new hotel in a metropolitan city. The city already has several existing hotels (as competitors), each associated with its location and quality values. The new hotel will be built such that its quality values reach the competence. so we are using FDL queries which are suitable for various spatial decision support applications such business planning and we are using R-Tree based Algorithm to processing the FDL queries, which offer users a range of selections in terms of different indexes available on the data.