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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Science+Business Media, LLC, part of Springer Nature
About this entry
Cite this entry
Hwang, JH., Labouseur, A.G., Olsen, P.W. (2018). Nonrelational Streams. In: Liu, L., Özsu, M.T. (eds) Encyclopedia of Database Systems. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-8265-9_80703
Download citation
DOI: https://doi.org/10.1007/978-1-4614-8265-9_80703
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-8266-6
Online ISBN: 978-1-4614-8265-9
eBook Packages: Computer ScienceReference Module Computer Science and Engineering