Bed-tree: An all-purpose index structure for string similarity search based on edit distance

Bed-tree: An all-purpose index structure for string similarity search based on edit distance

10.1145/1807167.1807266

Saved in:
Bibliographic Details
Main Authors: Zhang, Z., Hadjieleftheriou, M., Ooi, B.C., Srivastava, D.
Other Authors: COMPUTER SCIENCE
Format: Conference or Workshop Item
Published: 2013
Subjects:
approximate join
edit distance
range query
similarity search
string
top-k query
Online Access:http://scholarbank.nus.edu.sg/handle/10635/41178
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: National University of Singapore
id sg-nus-scholar.10635-41178
record_format dspace
spelling sg-nus-scholar.10635-411782015-01-07T06:13:33Z Bed-tree: An all-purpose index structure for string similarity search based on edit distance Zhang, Z. Hadjieleftheriou, M. Ooi, B.C. Srivastava, D. COMPUTER SCIENCE approximate join edit distance range query similarity search string top-k query 10.1145/1807167.1807266 Proceedings of the ACM SIGMOD International Conference on Management of Data 915-926 2013-07-04T08:21:26Z 2013-07-04T08:21:26Z 2010 Conference Paper Zhang, Z.,Hadjieleftheriou, M.,Ooi, B.C.,Srivastava, D. (2010). Bed-tree: An all-purpose index structure for string similarity search based on edit distance. Proceedings of the ACM SIGMOD International Conference on Management of Data : 915-926. ScholarBank@NUS Repository. <a href="https://doi.org/10.1145/1807167.1807266" target="_blank">https://doi.org/10.1145/1807167.1807266</a> 9781450300322 07308078 http://scholarbank.nus.edu.sg/handle/10635/41178 NOT_IN_WOS Scopus
institution National University of Singapore
building NUS Library
country Singapore
collection ScholarBank@NUS
topic approximate join
edit distance
range query
similarity search
string
top-k query
spellingShingle approximate join
edit distance
range query
similarity search
string
top-k query
Zhang, Z.
Hadjieleftheriou, M.
Ooi, B.C.
Srivastava, D.
Bed-tree: An all-purpose index structure for string similarity search based on edit distance
description 10.1145/1807167.1807266
author2 COMPUTER SCIENCE
author_facet COMPUTER SCIENCE
Zhang, Z.
Hadjieleftheriou, M.
Ooi, B.C.
Srivastava, D.
format Conference or Workshop Item
author Zhang, Z.
Hadjieleftheriou, M.
Ooi, B.C.
Srivastava, D.
author_sort Zhang, Z.
title Bed-tree: An all-purpose index structure for string similarity search based on edit distance
title_short Bed-tree: An all-purpose index structure for string similarity search based on edit distance
title_full Bed-tree: An all-purpose index structure for string similarity search based on edit distance
title_fullStr Bed-tree: An all-purpose index structure for string similarity search based on edit distance
title_full_unstemmed Bed-tree: An all-purpose index structure for string similarity search based on edit distance
title_sort bed-tree: an all-purpose index structure for string similarity search based on edit distance
publishDate 2013
url http://scholarbank.nus.edu.sg/handle/10635/41178
_version_ 1681082395475836928

Similar Items