Encyclopedia of Database Systems

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

Nonrelational Streams

  • Jeong-Hyon Hwang
  • Alan G. Labouseur
  • Paul W. OlsenJr.
Reference work entry
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80703

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...

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

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  • Jeong-Hyon Hwang
    • 1
  • Alan G. Labouseur
    • 2
  • Paul W. OlsenJr.
    • 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