Order-preserving matching

QR Code

Order-preserving matching

We introduce a new string matching problem called order-preserving matching on numeric strings, where a pattern matches a text if the text contains a substring of values whose relative orders coincide with those of the pattern. Order-preserving matching is applicable to many scenarios such as stock...

Full description

Bibliographic Details
Main Authors:	Kim, J., Eades, P., Fleischer, R., Hong, S., Iliopoulos, Costas, Park, K., Puglisi, Simon, Tokuyama, T.
Format:	Journal Article
Published:	Elsevier 2014
Online Access:	http://hdl.handle.net/20.500.11937/13024

Similar Items

Fast algorithms for approximate circular string matching
by: Barton, C., et al.
Published: (2014)

Privacy preserving linkage using multiple dynamic match keys
by: Randall, Sean, et al.
Published: (2019)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2004)

New complexity results for the k-covers problem
by: Iliopoulos, Costas, et al.
Published: (2011)

Faster algorithms for computing maximal multirepeats in multiple sequences
by: Iliopoulos, Costas, et al.
Published: (2009)

Cover array string reconstruction
by: Crochemore, M., et al.
Published: (2010)

A Privacy Attack on Multiple Dynamic Match-key based Privacy-Preserving Record Linkage
by: Vidanage, Anushka, et al.
Published: (2020)

Identifying rhythms in musical texts
by: Smyth, William Fennell, et al.
Published: (2008)

Efficient algorithms for two extensions of LPF table: the power of suffix arrays
by: Crochemore, M., et al.
Published: (2010)

Thematic matching as remedial teaching for symbolic matching for individuals with autism spectrum disorder
by: Lionello-DeNolf, K., et al.
Published: (2014)

On the maximal number of cubic runs in a string
by: Crochemore, M., et al.
Published: (2010)

The implementation of tree preservation order in urban environment: public and local authority perception
by: Ibrahim, Putri Haryati, et al.
Published: (2019)

Predicting future location in mobile cache based on variable order of prediction-by-partial-matching algorithm
by: Li, Lincan, et al.
Published: (2018)

Five-year clinical outcomes in patients with significant coronary artery spasm: a propensity score-matched analysis
by: Byoung, Geol Choi, et al.
Published: (2015)

Boundary matching techniques for Terahertz lossy guiding Structures
by: Yeap, Kim Ho
Published: (2011)

Extracting powers and periods in a word from its runs structure
by: Crochemore, M., et al.
Published: (2014)

PUMA: The Positional Update and Matching Algorithm
by: Line, J., et al.
Published: (2017)

Matching disparate geospatial datasets and validating matches using spatial logic
by: Du, Heshan
Published: (2015)

Siegfried Kracauer and Weimar culture: modernity, flânerie, and literature
by: Fleischer, Ulrike
Published: (2001)

Match factor extensions
by: Burt, C., et al.
Published: (2018)

Comparable clinical and radiologic outcomes between an anatomic tunnel and a low tibial tunnel in remnant-preserving posterior cruciate ligament reconstruction
by: Yoon, Kyoung Ho, et al.
Published: (2021)

The MATCH project: collaboration between academia and industry
by: Craven, Michael P.
Published: (2004)

Fast pattern-matching on indeterminate strings
by: Holub, J., et al.
Published: (2008)

Ontology matching: in search of challenges ahead
by: Farooqui, N.K., et al.
Published: (2015)

Matching the Needs of Young First Time House Buyers In Urban Area
by: Ang, Yee Hong
Published: (2012)

Match tests for nonparametric analysis of variance problems
by: Worthington, P.L.B.
Published: (1982)

Structural Response under Blast Loads - Simplified Numerical Analysis no match
by: Hao, Hong, et al.
Published: (2015)

DNA metabarcoding and the cytochrome c oxidase subunit I marker: Not a perfect match
by: Deagle, B., et al.
Published: (2014)

Matching expectations for successful university student volunteering
by: Holmes, Kirsten, et al.
Published: (2017)

Head Acceleration During A Simulated Match Load Of Tackles
by: Nichols, G., et al.
Published: (2017)

Matchings, factors and cycles in graphs
by: Philpotts, Adam Richard
Published: (2008)

Business Plan: MatchHome
by: Mackie, Lorna
Published: (2016)

Model reduction and moment matching.
by: Mohd, Ismail, et al.
Published: (2009)

Reconfigurable Matched Bandstop Filter
by: Mohd Khairy, Zahari, et al.
Published: (2012)

Multiband Matched Bandstop Filter
by: Muhamad Hamzah, Siti Yuszaini, et al.
Published: (2010)

Moments of Preservation
by: Doropoulos, Moira
Published: (2008)

Preserving paradise
by: Angelin, Yeoh
Published: (2013)

Out-of-core simplification with appearance preservation for computer game applications
by: Tan, Kim Heok
Published: (2006)

A framework for the design of privacy preserving pervasive health care
by: Moncrieff, Simon, et al.
Published: (2009)

Fast, Practical Algorithms for Computing All the Repeats in a String
by: Puglisi, Simon, et al.
Published: (2010)