<?xml version="1.0" encoding="UTF-8"?>
<OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd">
  <responseDate>2026-07-25T12:39:10Z</responseDate>
  <request identifier="4296" metadataPrefix="oai_dc" verb="GetRecord">https://drops.dagstuhl.de/oai</request>
  <GetRecord>
    <record>
      <header>
        <identifier>oai:drops-oai.dagstuhl.de:4296</identifier>
        <datestamp>2024-03-06T10:28:02Z</datestamp>
        <setSpec>ddc:004</setSpec>
        <setSpec>open_access</setSpec>
      </header>
      <metadata>
        <oai_dc:dc xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/ http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
          <dc:title>Algorithmic Techniques for Processing Data Streams</dc:title>
          <dc:creator>Ikonomovska, Elena</dc:creator>
          <dc:creator>Zelke, Mariano</dc:creator>
          <dc:subject>streaming algorithm</dc:subject>
          <dc:subject>sampling</dc:subject>
          <dc:subject>sketching</dc:subject>
          <dc:subject>group testing</dc:subject>
          <dc:subject>histogram</dc:subject>
          <dc:description>We give a survey at some algorithmic techniques for processing data streams. After covering the basic methods of sampling and sketching, we present more evolved procedures that resort on those basic ones. In particular, we examine algorithmic schemes for similarity mining, the concept of group testing, and techniques for clustering and summarizing data streams.</dc:description>
          <dc:publisher>Schloss Dagstuhl – Leibniz-Zentrum für Informatik</dc:publisher>
          <dc:contributor>Elena Ikonomovska and Mariano Zelke</dc:contributor>
          <dc:date>2013</dc:date>
          <dc:relation>Is Part Of Dagstuhl Follow-Ups, Volume 5, Data Exchange, Integration, and Streams (2013)</dc:relation>
          <dc:type>InCollection</dc:type>
          <dc:type>Text</dc:type>
          <dc:type>doc-type:ResearchArticle</dc:type>
          <dc:type>publishedVersion</dc:type>
          <dc:format>application/pdf</dc:format>
          <dc:identifier>doi:10.4230/DFU.Vol5.10452.237</dc:identifier>
          <dc:identifier>urn:nbn:de:0030-drops-42968</dc:identifier>
          <dc:identifier>https://drops.dagstuhl.de/entities/document/10.4230/DFU.Vol5.10452.237</dc:identifier>
          <dc:language>eng</dc:language>
          <dc:rights>https://creativecommons.org/licenses/by/3.0/legalcode</dc:rights>
        </oai_dc:dc>
      </metadata>
    </record>
  </GetRecord>
</OAI-PMH>
