Online Index Recommendations For High-Dimensional Databases Using Query Workloads
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
seminar topics
Active In SP

Posts: 559
Joined: Mar 2010
16-03-2010, 10:06 PM

Online Index Recommendations For High-Dimensional Databases Using Query Workloads

Scope of this Project:

Best application for this approach is to apply the more time consuming no-constraint analysis in order to determine an initial index set and then apply a lightweight and low control sensitivity analysis for the online query pattern change detection in order to avoid or make the user aware of situations where the index set is not at all effective for the new incoming queries.


An increasing number of database applications such as business data warehouses and scientific data repositories deal with high-dimensional data sets. As the number of dimensions/attributes and the overall size of data sets increase, it becomes essential to efficiently retrieve specific queried data from the database in order to effectively utilize
the database. Indexing support is needed to effectively prune out significant portions of the data set that are not relevant for the queries. Multidimensional indexing, dimensionality reduction, and Relational Database Management System (RDBMS) index selection tools all could be applied to the problem. However, for high-dimensional data sets, each of these potential solutions has inherent problems.

To illustrate these problems, consider a uniformly distributed data set of 1,000,000 data objects with several hundred attributes. Range queries are consistently executed over five of the attributes. The query selectivity over each attribute is 0.1, so the overall query selectivity is 1=105 (that is, the answer set contains about 10 results). An ideal solution would allow us to read from the disk only those pages that contain matching answers to the query. We could build a multidimensional index over the data set so that we can directly answer any query by only using the index. However, the performance of multidimensional index structures is subject to Bellmanâ„¢s curse of dimensionality and rapidly degrades as the number of dimensions increases. For the given example, such an index would perform much worse than a sequential scan. Another
Possibility would be to build an index over each single dimension. The effectiveness of this approach is limited to the amount of search space that can be pruned by a single dimension (in the example, the search space would only be pruned to 100,000 objects).


High-dimensional databases pose a challenge with respect to efficient access. High-dimensional indexes do not work because of the often-cited "curse of dimensionality. However, users are usually interested in querying data over a relatively small subset of the entire attribute set at a time.

A potential solution is to use lower dimensional indexes that accurately represent the user access patterns. A query response using the physical database design that is developed based on a static snapshot of the query workload may significantly degrade if the query patterns change.

To address these issues, we introduce a parameterizable technique to recommend indexes based on index types that are frequently used for high-dimensional data sets and to dynamically adjust indexes as the underlying query workload changes.

We incorporate a query pattern change detection mechanism to determine when the access patterns have changed enough to warrant change in the physical database design. By adjusting analysis parameters,

We trade off analysis speed against analysis resolution. We perform experiments with a number of data sets, query sets, and parameters to show the effect that varying these characteristics has on analysis results.

Existing System

Query response does not perform well if query patterns change.
Because it uses static query workload.
Its performance may degrade if the database size gets increased.
Tradition feature selection technique may offer less or no data pruning capability given query attributes.

Proposed System

We develop a flexible index selection frame work to achieve index selection for high dimensional data.

A control feedback technique is introduced for measuring the performance.

Through this a database could benefit from an index change.
The index selection minimizes the cost of the queries in the work load.
Online index selection is designed in the motivation if the query pattern changes over time.
By monitoring the query workload and detecting when there is a change on the query pattern, able to evolve good performance as query patterns evolve.


By creating index we can minimize the searching time.
Index will automatically adjust itself based on the query workloads over time


If the query patterns change it does not provide better result.

Efficiency is less.

Less reliability

System Requirements

Hardware requirements

Monitor :15 inches
RAM :256 MB
Processor :Intel Pentium 4
Key board :102 keys
Mouse :3 Buttons

software requirements

Front End :J2EE
Back End :MS SQL
Use Search at wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion
Active In SP

Posts: 1
Joined: Jan 2011
07-01-2011, 11:32 AM

Need a detailed report of this project and implimentation
seminar surveyer
Active In SP

Posts: 3,541
Joined: Sep 2010
20-01-2011, 10:45 AM

please check the below thread for more on this topic.


Important Note..!

If you are not satisfied with above reply ,..Please


So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
  Development of an Online Course Portal for a campus seminar topics 5 6,161 31-10-2016, 02:29 PM
Last Post: jaseela123
Last Post: jaseela123
  ONLINE EL-CHICO RESTAURANT MANAGEMENT SYSTEM seminar flower 1 642 08-04-2016, 11:10 AM
Last Post: mkaasees
  Report on Online grievance redressal system study tips 1 651 04-04-2016, 03:53 PM
Last Post: mkaasees
  Online Rental House Web Portal smart paper boy 5 4,023 30-01-2015, 12:29 PM
Last Post: bharath9530
  Project Report On OnLine Cab Service project girl 1 976 22-08-2014, 07:29 PM
Last Post: HKGSuIeNq
  ONLINE JOB PORTAL pdf project girl 1 925 10-06-2014, 11:08 AM
Last Post: dinali ingale
  Credibility Ranking of Tweets during High Impact Events Report project girl 3 1,078 24-03-2014, 04:23 PM
Last Post: seminar project topic
  ONLINE PROMOTION EXAMINATION smart paper boy 4 1,224 10-01-2014, 04:57 PM
Last Post: seminar project topic
  Online Discussion Room (Forum) seminar topics 4 3,492 10-01-2014, 04:02 PM
Last Post: seminar project topic