@inproceedings{4ca8983dba5c46a690318b5f438def31,
title = "A Compact Index for Order-Preserving Pattern Matching",
abstract = "Order-preserving pattern matching was first studied surprisingly recently buthas already attracted much attention. For this problem we propose aspace-efficient index that works well in practice despite its lack of goodworst-case time bounds. Our solution is based on the new approach ofdecomposing the indexed sequence into an em order component, containingordering information, and a δ component, containing informationon the absolute values. Experiments show that this approach is viable and itis the first one offering simultaneously small space usage and fast retrieval.",
keywords = "compact data structures, indexing, order-preserving pattern matching",
author = "Gianni Decaroli and Travis Gagie and Giovanni Manzini",
note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 2017 Data Compression Conference, DCC 2017 ; Conference date: 04-04-2017 Through 07-04-2017",
year = "2017",
month = may,
day = "8",
doi = "10.1109/DCC.2017.35",
language = "English",
series = "Data Compression Conference Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "72--81",
editor = "Ali Bilgin and Joan Serra-Sagrista and Marcellin, {Michael W.} and Storer, {James A.}",
booktitle = "Proceedings - DCC 2017, 2017 Data Compression Conference",
address = "United States",
}