Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Efficient storage and querying of sequential patterns in database systems
Post: #1

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.

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: sequential watermarking ppt, a major project on sequential power on, j2ee presentation design patterns, sequential timer wikipedia, abstract sequential, embedded systems design patterns, 6 channel sequential light disco light,

Quick Reply
Type your reply to this message here.

Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  Human Robot Interaction in Multi-Agent Systems pdf computer topic 0 485 25-03-2014 09:43 PM
Last Post: computer topic
  3D-OPTICAL DATA STORAGE TECHNOLOGY computer science crazy 3 7,068 12-09-2013 08:28 PM
Last Post: Guest
  Automated Storage/Retrieval System seminar class 3 1,972 02-09-2013 11:09 AM
Last Post: uchconveyor
  Evolution of Embedded Systems(Downlaod Seminar Report) Computer Science Clay 2 2,294 14-12-2012 02:09 PM
Last Post: seminar details
  Integration Of Data mining And Data warehousing Systems computer science topics 1 2,485 29-11-2012 12:56 PM
Last Post: seminar details
  network attached storage computer science crazy 2 3,197 16-11-2012 12:40 PM
Last Post: seminar details
  Network Attached Storage (NAS) computer science crazy 3 3,232 16-11-2012 12:40 PM
Last Post: seminar details
  Real Time Systems with Linux/RTAI computer science crazy 1 2,176 01-11-2012 02:25 PM
Last Post: seminar details
  RTOS - Real Time Operating Systems full report project report tiger 6 10,265 22-10-2012 01:54 PM
Last Post: seminar details
  Embedded Systems and Information Appliances seminar projects crazy 1 1,589 22-10-2012 01:21 PM
Last Post: seminar details