We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search


+ Link For Assignments, GDBs & Online Quizzes Solution


+ Link For Past Papers, Solved MCQs, Short Notes & More

Dear Students! Share your Assignments / GDBs files as you receive in your LMS, So it can be discussed/solved timely. Files Upload Here.

GDB of CS403 will be launched on 15th of July 2013 (15-07-2013) and will last for 48 hours only.

GDB_CS403_1 Dated: Jul 09, 13

Dear Students!

Please Note that GDB of CS403 will be launched on 15th of July 2013 (15-07-2013) and will last for 48 hours only.

The topic will be as follows:

A company is developing a database system containing information about cities, towns, and villages in the country. The number of cities, towns, and villages are in thousands and the database program should allow users to search a particular place by name. Users should also be able to search all places that match a particular value or range of values for attributes such as location or population size. This particular feature is known as a range query.

A reasonable database system must answer queries quickly enough to satisfy a typical user. For an exact-match query, a few seconds is satisfactory. If the database is meant to support range queries that can return many cities that match the query specification, the entire operation may be allowed to take longer. To meet this requirement, it will be necessary to support operations that process range queries efficiently by processing all cities in the range as a batch, rather than as a series of operations on individual cities.

Different indexing methods can be used to perform this operation. What will be your choice if:

a) database is created once and has no change over a period of time

b) database is created once and database is changed over a period of time

Justify your answer with appropriate logic.

Note: Try to provide precise, to the point answer and avoid irrelevant details.

+ How to Follow the New Added Discussions at Your Mail Address?

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?

See Your Saved Posts Timeline

Views: 6030


+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)

Replies to This Discussion

i think wo hum se pochna chah raha hy k agar hum range quries m data search krna cha rahy hun tu hum konsa index method use kry gy agar hmary pas ek esa datbase hy jo k ek bar bna diya gya hy r is m koi change nai kr rahy r dosri situation ye k database bnaya gya lekin kuch arsy bad wo change ho jaye ga. n dono sortu m which one index method will be suitable 


Extract specific information from data and access data through it

attributes, attribute vectors

Two step retrieval:
hypothesis: search through the index returns all qualifying documents plus some false alarms
verification: the answer is examined to eliminate false alarms


bacho i think Sir ne kaha hai ap bto k agr part (a) ho to us k leiy kiya method use karte hain aur part (b ) k leiy kya mthod use ho ga i think asiy karna hai ye

Database Indexing Methods

Indexing based on

primary key: single attribute, no duplicates

secondary keys: one or more attributes

duplicates are allowed

indexing in M-dimensional feature spaces

Data and queries are vectors

retrieval: two step search approach

Primary Key Indexing

Dynamic indexing: the file grows or shrinks to adapt to the volume of data

good space utilization and good performance


B-trees and variants (B+-trees, B*-trees)

Hashing and variants (linear hashing, spiral etc.)

hashing is faster, B-trees preserve order of keys

B-trees, hashing are the industry work-horses

Secondary Key Indexing

Much interest in multimedia

signals are represented by feature vectors

feature extractioncomputes feature vectors from signals

The index organizes the feature space so that it can answer queries on any attribute

A point k lye koi aur method use ho ga and B point k liye koi aur.. is it right??? i found clustered index better to perform that range query task.. Please correct me if em wrong :(

2nd one is best

Sam 2on per likhna kese kam karne gay 2on Part A aur Part B

last pa sir n jo condition di hui hain ma na un ma sa kha ha 2nd one jis m chaning ki option ho wo best ha

sam read the GDB carefully

to 2nd option yahi ha na 

b) database is created once and database is changed over a period of time

to merya khayal ma ya best ha

ok dear waiting 



Latest Activity

Atif Malik updated their profile
8 minutes ago
Shani Gujjar updated their profile
9 minutes ago
HaMza Tufail left a comment for Aniqa Fatima
14 minutes ago
HaMza Tufail left a comment for + M.Tariq Malik
41 minutes ago
+ ! ❤INNOCENT❤ commented on + ! ❤INNOCENT❤'s photo
53 minutes ago
Profile IconAmna, noor, tafseel and 15 more joined Virtual University of Pakistan
57 minutes ago
Syeda left a comment for Hafiz Furqan Sabir
1 hour ago
Hadi replied to MIT's discussion Visual Programing (CS411) Assignment#01 Deadline Date = 18-11-2019 in the group CS411 Visual Programming
1 hour ago
Profile IconHadi and Fazal ur Rehman joined + M.Tariq Malik's group
1 hour ago
November 2019 replied to + M.Tariq Malik's discussion CS301 Assignment No 01 Fall 2019 Solution & Discussion in the group CS301 Data Structures
1 hour ago
KIRAN SIAF replied to + M.Tariq Malik's discussion How to Prepare The Mid Term Exams & Study in VU
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked + M.Tariq Malik's discussion Waqar Files For Mid Term Past Papers
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked + M.Tariq Malik's discussion VU All Handouts Power Point Slides ( Handouts PPTs)
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked 彡JK彡 ❤️'s discussion Army Public School and College Mangla........ Staff required!!
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked shan's discussion project cs619
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked UMER UMER's discussion images111.jpg
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked + Iuuoɔǝut +'s discussion TERMPAPER ON ‘FINANCIAL SYSTEM OF BANGLADESH’.
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked +¢αяєℓєѕѕ gιяℓ's discussion Mera tu Mohabbat se aitbar.............:-P
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked +¢αяєℓєѕѕ gιяℓ's discussion Hazam Kary....!
1 hour ago
+ ! ! ! ! ! ! ! ! ! AG liked +¢αяєℓєѕѕ gιяℓ's discussion Kashish Aur Mohabbat
1 hour ago

Today Top Members 

© 2019   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service