Skip to main content
SpringerLink
Log in

Non-relational Streams

  • Living reference work entry
  • First Online:
Encyclopedia of Database Systems

  • 68 Accesses

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 via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Author information

Authors and Affiliations

  1. Department of Computer Science, University at Albany – State University of New York, Albany, NY, USA

    Jeong-Hyon Hwang

  2. School of Computer Science and Mathematics, Marist College, Poughkeepsie, NY, USA

    Alan G. Labouseur

  3. Department of Computer Science, The College of Saint Rose, Albany, NY, USA

    Paul W. Olsen Jr.

Authors
  1. Jeong-Hyon Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alan G. Labouseur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Paul W. Olsen Jr.
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jeong-Hyon Hwang .

Editor information

Editors and Affiliations

  1. Georgia Institute of Technology College of Computing, Atlanta, GA, USA

    Ling Liu

  2. University of Waterloo School of Computer Science, Waterloo, ON, Canada

    M. Tamer Özsu

Section Editor information

  1. Department of Computer Science, Brown University, Providence, RI, USA

    Ugur Cetintemel

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer Science+Business Media LLC

About this entry

Cite this entry

Hwang, JH., Labouseur, A.G., Olsen, P.W. (2017). Non-relational Streams. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4899-7993-3_80703-1

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-7993-3_80703-1

  • Published:

  • Publisher Name: Springer, New York, NY

  • Print ISBN: 978-1-4899-7993-3

  • Online ISBN: 978-1-4899-7993-3

  • eBook Packages: Springer Reference Computer SciencesReference Module Computer Science and Engineering

Publish with us

Policies and ethics

Search

Navigation