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.00062029383 |
| 1,802 | Towards a Streaming SQL Standard | 2008 | VLDB | 0.00010509786 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,878 | Ranked Subsequence Matching in Time-Series Databases | 2007 | VLDB | 5.2916009e-05 |
| 6,983 | A Generic Framework for Efficient and Effective Subsequence Retrieval | 2012 | VLDB | 4.8732757e-05 |
| 126 | Space-Efficient Online Computation of Quantile Summaries | 2001 | SIGMOD | 0.00044744986 |
| 8,306 | Online Windowed Subsequence Matching over Probabilistic Sequences | 2012 | SIGMOD | 4.5435639e-05 |
| 8,397 | LCS-TRIM: Dynamic Programming Meets XML Indexing and Querying | 2007 | VLDB | 4.527474e-05 |
| 65 | Fast Subsequence Matching in Time-Series Databases | 1994 | SIGMOD | 0.00062029383 |
| 11,855 | Range Thresholding on Streams | 2016 | SIGMOD | 4.1945683e-05 |
| 8,778 | The Inherent Time Complexity and An Efficient Algorithm for Subsequence Matching Problem | 2022 | VLDB | 4.4543399e-05 |
| 3,715 | Optimal Algorithms for Ranked Enumeration of Answers to Full Conjunctive Queries | 2020 | VLDB | 6.8220943e-05 |
| 8,035 | A New Approach for Processing Ranked Subsequence Matching Based on Ranked Union | 2011 | SIGMOD | 4.6009403e-05 |