RANKING OBJECT DATA BASED ON

PREFERENCE QUERY
A PROJECT REPORT SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR
THE AWARD OF THE DEGREE OF
BACHELOR OF TECHNOLOGY IN COMPUTER SCIENCE & ENGINEERING

By
B.V.J.NETRA(08JG1A0505)
CH.BHARATHI(08JG1A0515)
M.RAMYAKRISHNA(08JG1A0545)
P.GOWRI(08JG1A0554)

Department of Computer Science and Engineering

GAYATRI VIDYA PARISHAD COLLEGE OF ENGINEERING FOR
WOMEN

(Affiliated to Jawaharlal Nehru Technological

University, Kakinada)
2008-2012

GAYATRI VIDYA PARISHAD COLLEGE OF ENGINEERING FOR WOMEN

Department of Computer Science & Engineering

CERTIFICATE
This is to certify that the project report titled RANKING OBJECT DATA BASED ON
PREFERENCE QUERY is a bonafide work of following IV/IV B.Tech students in the Department of
Computer Science & Engineering of JNT University, Kakinada during the academic year 2011-2012, in partial
fulfilment of the requirement for the award of the degree of Bachelor of Technology of this university.
B.V.J.NETRA(08JG1A0505)

M.RAMYA KRISHNA(08JG1A0545)

C.H.BHARATHI(08JG1A0515)

P.GOWRI(08JG1A0554)

Internal Guide

Head of the Department

Mrs. K.Rohini
Assistant professor
Computer Science and Engineering
GVPCEW

Prof. C. Srinivas
Head of Department
Computer Science Engineering
GVPCEW

External Examiner

ACKNOWLEDGEMENT
We present this report, RANKING OBJECT DATA BASED ON PREFERENCE QUERY in
partial fulfilment of the requirement for the award of B.Tech degree in computer science & engineering.
We thank our Management and Principal Dr.Prof.Bhaskara Sharma, for providing the infrastructure
required for our project.
We thank our Vice Principal Prof.G.Sudheer for his outstanding contribution in inculcating confidence
for the completion of the project.
We wish to express our sincere gratitude to Dr.Prof.Bhaskara Sharma, Principal and Asst.
Professor C.Srinivas, H.O.D of Computer Science and engineering Department Gayatri Vidya Parishad
College of Engineering For Women for providing us an opportunity to do our projects work on RANKING
OBJECT DATA BASED ON PREFERENCE QUERY, Visakhapatnam.
This project bears on imprint of many peoples. We sincerely thank our project guide Asst. Professor
K.Rohini, Department of Computer Science of GVP College of Engineering for Women, Visakhapatnam for
guidance and encouragement in carrying out this project work.
Last but not least we wish to avail our self of this opportunity to express a sense of gratitude and love
to our friends and our beloved parents for their manual support, strength and help for everything.

Abstract
A preference query ranks objects based on the qualities of features in their neighbourhood. For example,
using a real estate agency database of flats for lease, a customer may want to rank the flats with respect to the
appropriateness of their location, defined after aggregating the qualities of other features (e.g., restaurants, cafes,
hospital, market, etc.) within their spatial neighbourhood. Such a neighbourhood concept can be specified by the
user via different functions. Extensive evaluation of ranking methods on both real and synthetic data reveals that
an optimized branch-and-bound solution is efficient and robust with respect to different parameters.
Object ranking is a popular retrieval task in various applications. In relational databases, we rank tuples
using an aggregate score function on their attribute values. In spatial databases, ranking is often associated to
nearest neighbour (NN) retrieval. Given a query location, we are interested in retrieving the set of nearest
objects to it that qualify a condition. Assuming that the set of interesting objects is indexed by an R-tree, we can
apply distance bounds and traverse the index in a branch-and-bound fashion to obtain the answer.
Ranking on the basis of nearest neighbour or branch bound, using spatial and non-spatial ranking can be
applied in various fields of applications, to know the rank, the position of a particular item in that field. We
implement this concept of ranking in the field of education, wherein, a provision of the ranking various books
available under a particular category is provided and an analysis of the position of those books ranked is
provided to the user displaying the rank of the book, thus providing the author, publisher, reader of the book
with a even more clear analysis about their book.

Table of Contents
1.

INTRODUCTION.............................................................................Error! Bookmark not defined.

1.1 Motivation ..................................................................................Error! Bookmark not defined.
1.2Introduction to R-tree..................................................................Error! Bookmark not defined.
1.3 Problem Definition.....................................................................Error! Bookmark not defined.

2. LITERATURE SURVEY .........................................................................Error! Bookmark not defined.

2.1 Introduction ................................................................................Error! Bookmark not defined.
2.2 Existing System ...........................................................................Error! Bookmark not defined.
2.3 Disadvantages Of Existing System ..............................................Error! Bookmark not defined.
2.4 Proposed System ........................................................................Error! Bookmark not defined.
3. ANALYSIS ...........................................................................................Error! Bookmark not defined.
3.1 Introduction ................................................................................Error! Bookmark not defined.
3.2 Functional requirements ............................................................Error! Bookmark not defined.
3.3 Software Requirement Specification ..........................................Error! Bookmark not defined.
4. DESIGN ..............................................................................................Error! Bookmark not defined.
4.1 Introduction ................................................................................Error! Bookmark not defined.
4.2 Unified Modelling Language .......................................................Error! Bookmark not defined.
4.2.1 Class Diagram...........................................................................Error! Bookmark not defined.
4.2.2 Use Case Diagram ....................................................................Error! Bookmark not defined.
4.2.3 Interaction Diagram .................................................................Error! Bookmark not defined.
4.2.3.1 Sequence Diagram ................................................................Error! Bookmark not defined.
4.2.3.4 Activity Diagram ...................................................................Error! Bookmark not defined.
4.2.5 Component Diagram................................................................Error! Bookmark not defined.
4.2.6 Deployment Diagram...............................................................Error! Bookmark not defined.
4.3 Module Design ............................................................................Error! Bookmark not defined.
5. IMPLEMENTATION ............................................................................Error! Bookmark not defined.
5.1 Sample Code ...............................................................................Error! Bookmark not defined.
5.1.1 Index.html ................................................................................Error! Bookmark not defined.
5.1.2 Book1.jsp .................................................................................Error! Bookmark not defined.
5.1.3 Userlogin.jsp ............................................................................Error! Bookmark not defined.
5.1.4 addvoteinsert.jsp .....................................................................Error! Bookmark not defined.
5.1.5 addcategory.jsp .......................................................................Error! Bookmark not defined.
5.1.6 rankchart.java ..........................................................................Error! Bookmark not defined.
5.1.7 Databaseconnectn.java ...........................................................Error! Bookmark not defined.
5.2. Screen Shots ..............................................................................Error! Bookmark not defined.
5.2.1 Index.html ................................................................................Error! Bookmark not defined.

5.2.2 Adminlogin.jsp .........................................................................Error! Bookmark not defined.

5.2.3 Adminpage.jsp .........................................................................Error! Bookmark not defined.
5.2.4 Addurl.jsp.................................................................................Error! Bookmark not defined.
5.2.5 Addranking.jsp .........................................................................Error! Bookmark not defined.
5.2.6 Addcategory.jsp .......................................................................Error! Bookmark not defined.
5.2.7 Addtype.jsp ..............................................................................Error! Bookmark not defined.
5.2.8 Userlogin.jsp ............................................................................Error! Bookmark not defined.
5.2.9 Userinsert1.jsp .........................................................................Error! Bookmark not defined.
5.2.10 Vote.jsp ..................................................................................Error! Bookmark not defined.
5.2.11 Rankjsp.jsp .............................................................................Error! Bookmark not defined.
5.2.12 Charts.jsp ...............................................................................Error! Bookmark not defined.
5.2.13 Userpage.jsp ..........................................................................Error! Bookmark not defined.
5.2.14 R-tree .....................................................................................Error! Bookmark not defined.
6. TESTING ............................................................................................Error! Bookmark not defined.
6.1 Introduction ................................................................................Error! Bookmark not defined.
6.2 Black Box Testing ........................................................................Error! Bookmark not defined.
Test cases..............................................................................................Error! Bookmark not defined.
6.2.1 Test case 1 ...............................................................................Error! Bookmark not defined.
6.2.2 Test case 2 ...............................................................................Error! Bookmark not defined.
6.2.3 Test case 3 ...............................................................................Error! Bookmark not defined.
6.3 White Box Testing .......................................................................Error! Bookmark not defined.
6.3.1 Test case 1 ...............................................................................Error! Bookmark not defined.
6.3.2 Test case 2 ...............................................................................Error! Bookmark not defined.
6.3.3 Test case 3 ...............................................................................Error! Bookmark not defined.
6.2.4 Test case 4 ...............................................................................Error! Bookmark not defined.
7. Conclusion ........................................................................................Error! Bookmark not defined.
8. REFERENCES ......................................................................................Error! Bookmark not defined.

List Of Figures
4.2.1 Class diagram
4.2.2 UseCase diagram
4.2.3 Sequence diagram
4.2.4.Activity diagram
4.2.5 Component diagram
4.2.6 Deployment diagram
5.2.1 Index.html
5.2.2 Adminlogin.jsp
5.2.3 Adminpage.jsp
5.2.4 Addurl.jsp
5.2.5 Addranking.jsp
5.2.6 Addcategory.jsp
5.2.7 Addtype.jsp
5.2.8 Userlogin.jsp
5.2.9 Userinsert1.jsp
5.2.10 Vote.jsp
5.2.11 Rankjsp.jsp
5.2.12 Charts.jsp
5.2.13 Userpage.jsp
5.2.14 R-tree
6.2.1 Black box test case1
6.2.2 Black box test case2
6.2.2.1 Black box test case2
6.3.1 White box test case1
6.3.2 White box test case1
6.3.3 White box test case1
6.3.4 White box test case1