Computing Longest Increasing Subsequences over Sequential Data Streams
Summary: Proposes the quadruple neighbor list (QN-list) for real-time LIS and constrained LIS over sliding windows. Uses O(w) space; builds in O(w log w); inserts in O(log w); deletes in O(w); claims the first uniform structure to support both LIS enumeration and constrained LIS with improved time/space. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Youhuan Li
- 2. Lei Zou
- 3. Huaming Zhang
- 4. Dongyan Zhao
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 2 of 2 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 65 | Fast Subsequence Matching in Time-Series Databases | 1994 | SIGMOD | 0.00061977022 |
| 1,799 | Towards a Streaming SQL Standard | 2008 | VLDB | 0.0001049736 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 6,982 | A Generic Framework for Efficient and Effective Subsequence Retrieval | 2012 | VLDB | 4.8685999e-05 |
| 5,883 | Ranked Subsequence Matching in Time-Series Databases | 2007 | VLDB | 5.2865165e-05 |
| 126 | Space-Efficient Online Computation of Quantile Summaries | 2001 | SIGMOD | 0.00044753012 |
| 8,300 | Online Windowed Subsequence Matching over Probabilistic Sequences | 2012 | SIGMOD | 4.5392079e-05 |
| 8,374 | LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying | 2007 | VLDB | 4.5282277e-05 |
| 65 | Fast Subsequence Matching in Time-Series Databases | 1994 | SIGMOD | 0.00061977022 |
| 11,863 | Range Thresholding on Streams | 2016 | SIGMOD | 4.1905499e-05 |
| 8,775 | The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem | 2022 | VLDB | 4.4500701e-05 |
| 3,702 | Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries | 2020 | VLDB | 6.8251643e-05 |
| 8,037 | A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union | 2011 | SIGMOD | 4.5965282e-05 |