PROJECT TITLE :

Longest Increasing Subsequence Computation over Streaming Sequences - 2018

ABSTRACT:

In this Project, we tend to propose a information structure, a quadruple neighbor list (QN-list, for short), to support real time queries of all longest increasing subsequence (LIS) and LIS with constraints over sequential information streams. The QN-List built by our algorithm requires O(w) space, where w is that the time window size. The running time for building the initial QN-List takes O(w logw) time. Applying the QN-List, insertion of the new item takes O(logw) time and deletion of the first item takes O(w) time. To the best of our data, this can be the primary work to support each LIS enumeration and LIS with constraints computation by using a single uniform knowledge structure for real time sequential knowledge streams. Our method outperforms the state-of-the-art strategies in each time and house price, not only theoretically, however additionally empirically.