Encyclopedia of Database Systems

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

Non-relational Streams

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


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 motion of objects (e.g., people and taxicabs). Queries on these streams often take the form of range or nearest neighbor (NN) inquiries (e.g., locating the nearest taxi to the person requesting it). See “Continuous Monitoring of Spatial Queries”.

Text Streams

Text streams (e.g., messages from Twitter, LinkedIn, Facebook, WeChat, and other social media) tend to be temporally ordered collections of text or text documents. Queries on text streams include text classification, topic detection and tracking (including event discovery from a stream of news stories), bursty event detection (e.g., reports of disease outbreaks), knowledge and opinion mining from blogs/chat transcripts, and search engine log files. See “Text Streaming Model”.

XML Streams

XML streams are continuously generated series of XML documents. Queries on these streams may select only the XML documents that match certain criteria or may transform input streams into different output streams. See “XML Stream Processing”.


Copyright information

© Springer Science+Business Media LLC 2017

Authors and Affiliations

  • Jeong-Hyon Hwang
    • 1
    Email author
  • 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