Constant Delay Algorithms for Regular Document Spanners.
Fernando FlorenzanoCristian RiverosMartín UgarteStijn VansummerenDomagoj VrgocPublished in: PODS (2018)
Keyphrases
- query expansion
- information retrieval systems
- learning algorithm
- recently developed
- orders of magnitude
- computational complexity
- graph theory
- times faster
- computational efficiency
- benchmark datasets
- document collections
- significant improvement
- data sets
- optimization problems
- web documents
- keywords
- worst case
- document images
- computational cost
- digital libraries
- data structure
- page segmentation