Efficient storage and querying of sequential patterns in database systems
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
seminar topics
Active In SP

Posts: 559
Joined: Mar 2010
24-03-2010, 07:15 PM

Efficient storage and querying of sequential patterns in database systems

Presented By:
Alexandros Nanopoulosa, , Maciej Zakrzewiczb, , Tadeusz Morzyb, and Yannis Manolopoulos

The number of patterns discovered by data mining can become tremendous, in some cases exceeding the size of the original database. Therefore, there is a requirement for querying previously generated mining results or for querying the database against discovered patters. In this paper, we focus on developing methods for the storage and querying of large collections of sequential patterns. We describe a family of algorithms, which address the problem of considering the ordering among elements, that is crucial when dealing with sequential patterns. Moreover, we take into account the fact that the distribution of elements within sequential patterns is highly skewed, to propose a novel approach for the effective encoding of patterns. Experimental results, which examine a variety of factors, illustrate the efficiency of the proposed method.

read full report
1. Introduction

Mining from large databases (also referred to as database mining ) sets new challenges and opportunities to database technology itself. There is a need for new query languages and query processing methods that will address the requirements posed by database mining. Most of the existing data mining applications, however, assume a loose coupling between the data-mining environment and the database The narrowing of the ˜gap™ between data mining and databases refers to the problem of developing data mining algorithms that will present a tighter coupling with the DBMS .This problem has started recently to be confronted by introducing new design specifications of the DBMS (not having to adhere to third NF, reduction of concurrency control and recovering overhead, synergy between OLTP and Data Mining )Moreover, efficient algorithms that exploit the support and achieve a tighter coupling with existing DBMS have been proposed (for a comparison of several implementations). Nevertheless, it is important to observe that a major obstacle in the wide spread use of data mining technology is not only insufficient performance, but also the absence of a paradigm for the robust development of data-mining applications and their integration with the DBMS . Along the lines of the latter observation, Imielin´ski and Mannila describe a long term paradigm, called KDDMS (Knowledge and Data Discovery Management System1), which is based on developing KDD query languages (see Section 1.1 for a more detailed description), building optimizing compilers for ad hoc mining queries and application programming interfaces (APIs). Although several KDD query languages have been proposed (e.g. Mine-Rule , MSQL , DMQL of DBMiner ), few methods have been proposed in the other directions; for instance, OLE DB for Data Mining , the Discovery Board system , or the system proposed.
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion

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
Popular Searches: energy patterns triology, ppt on natural language querying, sequential timing of ic555, sequential prediction matlab code, machine applique patterns, distributed database querying system code in java, vhdl codes for complex sequential machines,

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
  Database management concepts seminar tips 9 3,746 23-07-2016, 02:17 PM
Last Post: Dhanabhagya
  Load Rebalancing for Distributed File Systems in Clouds seminar tips 3 1,769 13-04-2015, 05:21 PM
Last Post: shilpavpius
  wireless video service in cdma systems wikipedia jaseelati 0 359 13-01-2015, 04:29 PM
Last Post: jaseelati
  3d optical data storage technology seminar report jaseelati 0 395 06-01-2015, 04:47 PM
Last Post: jaseelati
  3d optical data storage technology seminar report jaseelati 0 307 30-12-2014, 03:23 PM
Last Post: jaseelati
  Privacy-Preserving Public Auditing for Secure Cloud Storage seminar ideas 4 1,289 13-09-2014, 02:35 PM
Last Post: Radhika.m
  Towards Secure and Dependable Storage Services in Cloud Computing FULL REPORT seminar ideas 5 4,112 24-03-2014, 02:51 PM
Last Post: seminar project topic
  Intelligent Navigation Systems (Download Full Seminar Report) Computer Science Clay 10 6,587 24-03-2014, 02:24 PM
Last Post: seminar project topic
  Intrusion Detection: An Energy Efficient Approach in Heterogeneous WSN pdf study tips 1 925 09-02-2014, 05:40 PM
Last Post: Guest
  Embedded Systems : An Overview ( Download Full Seminar Report ) computer science crazy 5 5,270 03-11-2013, 04:04 PM
Last Post: Guest