Estimating quantiles from the union of historical and streaming data

dc.contributor.author Singh, Sneha
dc.contributor.author Tirthapura, Srikanta
dc.contributor.author Tirthapura, Srikanta
dc.contributor.department Electrical and Computer Engineering
dc.date 2018-02-19T07:25:37.000
dc.date.accessioned 2020-06-30T02:01:35Z
dc.date.available 2020-06-30T02:01:35Z
dc.date.copyright Fri Jan 01 00:00:00 UTC 2016
dc.date.embargo 2018-01-12
dc.date.issued 2016-11-01
dc.description.abstract <p>Modern enterprises generate huge amounts of streaming data, for example, micro-blog feeds, financial data, network monitoring and industrial application monitoring. While Data Stream Management Systems have proven successful in providing support for real-time alerting, many applications, such as network monitoring for intrusion detection and real-time bidding, require complex analytics over historical and real-time data over the data streams. We present a new method to process one of the most fundamental analytical primitives, quantile queries, on the union of historical and streaming data. Our method combines an index on historical data with a memory-efficient sketch on streaming data to answer quantile queries with accuracy-resource tradeoffs that are significantly better than current solutions that are based solely on disk-resident indexes or solely on streaming algorithms.</p>
dc.description.comments <p>This is a manuscript of a proceeding published as Singh, Sneha Aman, Divesh Srivastava, and Srikanta Tirthapura. "Estimating quantiles from the union of historical and streaming data." Proceedings of the VLDB Endowment 10, no. 4 (2016): 433-444. <a href="http://dx.doi.org/10.14778" target="_blank">10.14778/3025111.3025124</a>. Posted with permission.</p>
dc.format.mimetype application/pdf
dc.identifier archive/lib.dr.iastate.edu/ece_conf/44/
dc.identifier.articleid 1046
dc.identifier.contextkey 11357929
dc.identifier.s3bucket isulib-bepress-aws-west
dc.identifier.submissionpath ece_conf/44
dc.identifier.uri https://dr.lib.iastate.edu/handle/20.500.12876/20866
dc.language.iso en
dc.source.bitstream archive/lib.dr.iastate.edu/ece_conf/44/2016_Tirthapura_EstimatingQuantiles.pdf|||Sat Jan 15 00:17:54 UTC 2022
dc.source.uri 10.14778/3025111.3025124
dc.subject.disciplines Electrical and Computer Engineering
dc.title Estimating quantiles from the union of historical and streaming data
dc.type article
dc.type.genre conference
dspace.entity.type Publication
relation.isAuthorOfPublication b0235db2-0a72-4dd1-8d5f-08e5e2e2bf7d
relation.isOrgUnitOfPublication a75a044c-d11e-44cd-af4f-dab1d83339ff
File
Original bundle
Now showing 1 - 1 of 1
Name:
2016_Tirthapura_EstimatingQuantiles.pdf
Size:
1.02 MB
Format:
Adobe Portable Document Format
Description: