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

Full Text: PDFPDF Buy this ArticleBuy this Article
Authors: Zhenjie Zhang National University of Singapore, Singapore, Singapore
Marios Hadjieleftheriou AT&T Labs - Research, Florham Park, NJ, USA
Beng Chin Ooi National University of Singapore, Singapore, Singapore
Divesh Srivastava AT&T Labs - Research, Florham Park, NJ, USA
Bed-tree: an all-purpose index structure for string similarity search based on edit distance Published by ACM 2010 Article
Bibliometrics Data  Bibliometrics
· Downloads (6 Weeks): 14
· Downloads (12 Months): 146
· Downloads (cumulative): 604
· Citation Count: 9

Published in:
Cover Image
 
· Proceeding
SIGMOD '10 Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Pages 915-926
ACM New York, NY, USA ©2010
table of contents ISBN: 978-1-4503-0032-2 doi>10.1145/1807167.1807266

Tools and Resources

Share:

|
feedback Feedback | Switch to single page view (no tabs)

Powered by The ACM Guide to Computing Literature


The ACM Digital Library is published by the Association for Computing Machinery. Copyright © 2013 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player
The ACM Guide to Computing Literature
All Tags
Export Formats
 
 
Save to Binder