Encyclopedia of Database Systems

Living Edition
| Editors: Ling Liu, M. Tamer Özsu

Non-relational Streams

  • Jeong-Hyon Hwang
  • Alan G. Labouseur
  • Paul W. Olsen Jr.
Living reference work entry
DOI: https://doi.org/10.1007/978-1-4899-7993-3_80703-1

Definition

A non-relational stream is a continuously generated, ordered collection of data items that are not relational tuples and therefore not readily processed by relational algebraic operators such as selection, projection, join, and aggregation. Each data item may be associated with a time stamp that represents the time when that data item was produced or received by a certain device or system. Many applications require highly efficient, low-latency, real-time processing techniques in order to keep up with high-volume data streams.

Main Text

Non-relational data streams have been studied in the following forms: graph streams, spatial streams, text streams, and XML streams.

Graph Streams

Each data item represents an insert, update, or delete operation on a vertex or an edge in a graph. Queries on these streams are concerned with estimating properties of the graph or finding patterns within that graph. See “Graph Mining on Streams”.

Spatial Streams

Spatial data streams represent the...

This is a preview of subscription content, log in to check access.

Copyright information

© Springer Science+Business Media LLC 2017

Authors and Affiliations

  • Jeong-Hyon Hwang
    • 1
  • Alan G. Labouseur
    • 2
  • Paul W. Olsen Jr.
    • 3
  1. 1.Department of Computer ScienceUniversity at Albany – State University of New YorkAlbanyUSA
  2. 2.School of Computer Science and MathematicsMarist CollegePoughkeepsieUSA
  3. 3.Department of Computer ScienceThe College of Saint RoseAlbanyUSA

Section editors and affiliations

  • Ugur Cetintemel
    • 1
  1. 1.Department of Computer ScienceBrown UniversityProvidenceUSA