Please use this identifier to cite or link to this item:
Title: Query estimation in data streams using micro clustering
Researcher: Gupta, Sudhanshu
Guide(s): Garg, Deepak
Keywords: Clustering
Computer science
Data streams
Micro clustering
Query estimation
University: Thapar Institute of Engineering and Technology
Completed Date: 2014
Abstract: Advancement in technology has lead to availability of inexpensive electronic devices everywhere. These devices and various applications automatically generate a large amount of data which is increasing exponentially. The data can grow at a high rate of millions of data items per day for business and scienti c applications. A large number of applications generate continuous, transient large stream of data. For example the applications that naturally generate data streams are nancial tickers, log records or click-streams in web tracking and personalization, manufacturing processes, data feeds from sensor applications, sensor network, performance measurements in network monitoring and tra c management, call detail records in telecommunications, email messages. The analysis of large amount of data generated by various applications can create a lot of opportunities. For example, analyzing data of patients to diagnose the cause of disease, to design marketing strategies, predicting investment strategies, analyzing customer behavior. We need e cient techniques to analyze and process these unbounded data streams for useful information. However conventional techniques may not be applicable for their analysis. The processing of data stream requires single pass processing with limited memory. A number of techniques have been proposed for analysis of data streams meeting rigid processing requirement. These methods use various synopsis techniques such as sampling, wavelets, sketch etc. Micro-clustering is a synopsis technique used for clustering and classi cation of data stream. In this work we investigate how to estimate queries over large data streams using micro-clustering and cosine series. We store summary of data stream in micro-clusters and process clusters of data for estimating queries over streams. In order to assess the technique we conducted an experimental study. As the results of this study reveal, our technique outperform competitor method. newline
Pagination: x, 102p.
Appears in Departments:Department of Computer Science and Engineering

Files in This Item:
File Description SizeFormat 
file10(appendix).pdfAttached File140 kBAdobe PDFView/Open
file11(bibliography).pdf100.8 kBAdobe PDFView/Open
file1(title).pdf660.19 kBAdobe PDFView/Open
file2(certificate).pdf422.01 kBAdobe PDFView/Open
file3(preliminary pages).pdf102.9 kBAdobe PDFView/Open
file4(chapter 1).pdf132.12 kBAdobe PDFView/Open
file5(chapter 2).pdf220.55 kBAdobe PDFView/Open
file6(chapter 3).pdf557.26 kBAdobe PDFView/Open
file7(chapter 4).pdf257.65 kBAdobe PDFView/Open
file8(chapter 5).pdf5.37 MBAdobe PDFView/Open
file9(chapter 6).pdf72.56 kBAdobe PDFView/Open

Items in Shodhganga are protected by copyright, with all rights reserved, unless otherwise indicated.