
doi: 10.1109/dcc.2011.20
In this paper, we revisit the Property Matching problem and present a better indexing scheme for the problem. Let T be a text of length n with property p, and P be a pattern of length m, both strings are over a fixed finite alphabet. In particular, the existing data structures all require O(n log n)-bit space, where n is the length of the text. By using compressed suffix array and other supporting data structures, we propose a new index structure for the problem. We discuss the index structure and searching process for the case |p| = O(n/ log n) and |p| = O(n/ log n). Our index only needs nHk(T)+O(n log |S|)-bits and nHk(T)+nH0(A)+O(n(log |S|+log log n)) bits space for the above cases respectively (A is an array with length n here), while needing a little more searching time as return.
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
