Approximate String Joins in a Database (Almost) for Free

No abstract is available for this paper.

• Publication year

  2001

• Venue

  Very Large Data Bases Conference

• Publication date

  2001-09-11

• Fields of study

  Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Approximate String Joins in a Database (Almost) for Free -- Erratum

  2003cited by this paper
• A guided tour to approximate string matching

  2001cited by this paper
• Using q-grams in a DBMS for Approximate String Processing.

  2001cited by this paper
• A fast algorithm on average for all-against-all sequence matching

  1999cited by this paper
• A parallel relational database management system approach to relevance feedback in information retrieval

  1999cited by this paper
• Integration of heterogeneous databases without common domains using queries based on textual similarity

  1998cited by this paper
• Distance-based indexing for high-dimensional metric spaces

  1997cited by this paper
• Integrating Structured Data and Text: A Relational Approach

  1997cited by this paper
• Filtration with q-Samples in Approximate String Matching

  1996cited by this paper
• Efficient approximate and dynamic matching of patterns using a labeling paradigm

  1996cited by this paper
• Near Neighbor Search in Large Metric Spaces

  1995cited by this paper
• Fast Approximate Matching using Suffix Trees

  1995cited by this paper
• On Using q-Gram Locations in Approximate String Matching

  1995cited by this paper
• GLIMPSE: A Tool to Search Through Entire File Systems

  1994cited by this paper
• Approximate String Matching with q-grams and Maximal Matches

  1992cited by this paper
• An Evaluation of Non-Equijoin Algorithms

  1991cited by this paper
• Identification of common molecular subsequences.

  1981cited by this paper
• A Binary n-Gram Technique for Automatic Correction of Substitution, Deletion, Insertion and Reversal Errors in Words

  1977cited by this paper

• EnsembleLink: Accurate Record Linkage Without Training Data

  2026cites this paper
• Efficient Semantic Trajectory Similarity Search

  2025cites this paper
• Enhancing Deep Entity Resolution with Integrated Blocker-Matcher Training: Balancing Consensus and Discrepancy

  2024cites this paper
• Open benchmark for filtering techniques in entity resolution

  2024cites this paper
• Towards Universal Dense Blocking for Entity Resolution

  2024cites this paper
• Similarity Joins of Sparse Features

  2024cites this paper
• Repairing Databases over Metric Spaces with Coincidence Constraints

  2024cites this paper
• Community Similarity based on User Profile Joins

  2024cites this paper
• Processing of

  2023cites this paper
• Optimizing Context-Enhanced Relational Joins

  2023cites this paper
• MinJoin++: a fast algorithm for string similarity joins under edit distance

  2023cites this paper
• How to reduce the search space of Entity Resolution: with Blocking or Nearest Neighbor search?

  2022cites this paper
• SyncSignature: A Simple, Efficient, Parallelizable Framework for Tree Similarity Joins

  2022cites this paper
• Access control based on entity matching for secure data sharing

  2022cites this paper
• How to reduce the search space of Entity Resolution: with Joins, Blocking or Nearest Neighbor search?

  2022cites this paper
• Minun: evaluating counterfactual explanations for entity matching

  2022cites this paper
• ReSMA: Accelerating Approximate String Matching Using ReRAM-based Content Addressable Memory

  2022cites this paper
• The development of a mobile app‐focused deduplication strategy for the Apple Heart Study that informs recommendations for future digital trials

  2022cites this paper
• Benchmarking Filtering Techniques for Entity Resolution

  2022cites this paper
• Highly Efficient String Similarity Search and Join over Compressed Indexes

  2022cites this paper
• Contrastive study of minimum edit distance and cosine similarity measures in the context of word suggestions for misspelled Marathi words

  2022cites this paper
• TokenJoin: Efficient Filtering for Set Similarity Join with Maximum Weighted Bipartite Matching

  2022cites this paper
• A supervised machine learning framework with combined blocking for detecting serial crimes

  2022cites this paper
• COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics

  2021cites this paper
• SeMBlock: A semantic-aware meta-blocking approach for entity resolution

  2021cites this paper
• OneJoin: Cross-Architecture, Scalable Edit SimilarityJoin for DNA Data Storage Using oneAPI

  2021cites this paper
• Substring Similarity Search with Synonyms

  2021cites this paper
• GraphGuess: Approximate Graph Processing System with Adaptive Correction

  2021cites this paper
• ReLink: Complete-Link Industrial Record Linkage Over Hybrid Feature Spaces

  2021cites this paper
• BEER: Blocking for Effective Entity Resolution

  2021cites this paper
• Discovering Related Data At Scale

  2021cites this paper
• Mis-categorized entities detection

  2021cites this paper
• Fog-Computing-Based Approximate Spatial Keyword Queries With Numeric Attributes in IoV

  2020influential citation
• String Joins with Synonyms

  2020cites this paper
• Detection of Near Duplicates over Graph Datasets Using Pruning

  2020cites this paper
• Similarity query support in big data management systems

  2020influential citation
• Optimization for Large-Scale Fuzzy Joins Using Fuzzy Filters in MapReduce

  2020cites this paper
• A Survey on Blocking Technology of Entity Resolution

  2020influential citation
• Top-k String Similarity Joins

  2020cites this paper
• Supporting Uncertain Predicates in DBMS Using Approximate String Matching and Probabilistic Databases

  2020cites this paper
• Efficient and effective ER with progressive blocking

  2020influential citation
• Entity Resolution with Recursive Blocking

  2020cites this paper
• Optimized Signature Selection for Efficient String Similarity Search

  2020cites this paper
• A Theoretical Model for Estimating Entity Resolution Costs in Cloud Computing Environments

  2020cites this paper
• Block Sizes Control For an Efficient Real Time Record Linkage

  2020cites this paper
• Fast subtrajectory similarity search in road networks under weighted edit distance constraints

  2020cites this paper
• SETJoin: a novel top-k similarity join algorithm

  2020cites this paper
• MinSearch: An Efficient Algorithm for Similarity Search under Edit Distance

  2020cites this paper
• Three-dimensional Entity Resolution with JedAI

  2020cites this paper
• Distributed Similarity Joins over Top-K Rankings

  2020cites this paper
• Knowledge graph fusion for smart systems: A Survey

  2020cites this paper
• Scalable entity resolution for Web product descriptions

  2020cites this paper
• Efficient query autocompletion with edit distance-based error tolerance

  2019cites this paper
• Index Structures for Fast Similarity Search for Symbol Strings

  2019influential citation
• Blocking and Filtering Techniques for Entity Resolution

  2019influential citation
• DORMAN: Database of Reconstructed MetAbolic Networks

  2019cites this paper
• Similarity Search Algorithms over Top-k Rankings and Class-Constrained Objects

  2019cites this paper
• Data Cleaning

  2019cites this paper
• Tutorial Proposal : Synergy of Database Techniques and Machine Learning Models for String Similarity Search and Join

  2019cites this paper
• AutoER: Automated Entity Resolution using Generative Modelling

  2019cites this paper
• Balance-Aware Distributed String Similarity-Based Query Processing System

  2019cites this paper
• Customizable and Scalable Fuzzy Join for Big Data

  2019cites this paper
• DeepBlock: A Novel Blocking Approach for Entity Resolution using Deep Learning

  2019cites this paper
• End-to-End Entity Resolution for Big Data: A Survey

  2019cites this paper
• A Survey of Blocking and Filtering Techniques for Entity Resolution

  2019cites this paper
• Improving Distributed Similarity Join in Metric Space with Error-bounded Sampling

  2019cites this paper
• Synergy of Database Techniques and Machine Learning Models for String Similarity Search and Join

  2019cites this paper
• Dealing With Data Heterogeneity in a Data Fusion Perspective

  2019cites this paper
• A Hierarchical Index Structure for Region-Aware Spatial Keyword Search with Edit Distance Constraint

  2019cites this paper
• Scaling entity resolution: A loosely schema-aware approach

  2019cites this paper
• MF-Join: Efficient Fuzzy String Similarity Join with Multi-level Filtering

  2019cites this paper
• An in-depth study of similarity predicate committee

  2019cites this paper
• A Hash-based labeling technique using Dynamic Programming for String Similarity Search

  2019cites this paper
• Scalable Similarity Joins of Tokenized Strings

  2019cites this paper
• ZeroER: Entity Resolution using Zero Labeled Examples

  2019cites this paper
• Ontology based Recommendation System for Domain Specific Seekers

  2019cites this paper
• Searching activity trajectory with keywords

  2018influential citation
• The performance of text similarity algorithms

  2018cites this paper
• Supporting Similarity Queries in Apache AsterixDB

  2018cites this paper
• Entity resolution framework using rough set blocking for heterogeneous web of data

  2018cites this paper
• Smurf: Self-Service String Matching Using Random Forests

  2018cites this paper
• Junções por similaridade com expressões complexas em ambientes distribuídos

  2018cites this paper
• Representing and learning relations and properties under uncertainty

  2018cites this paper
• Parallelizing String Similarity Join Algorithms

  2018cites this paper
• New Algorithmic Tools for Distributed Similarity Search and Edge Estimation

  2018cites this paper
• Pigeonring: A Principle for Faster Thresholded Similarity Search

  2018cites this paper
• MinJoin: Efficient Edit Similarity Joins via Local Hash Minima

  2018cites this paper
• ACRES: efficient query answering on large compressed sequences

  2018influential citation
• Record Linkage

  2018cites this paper
• Improved suffix blocking for record linkage and entity resolution

  2018cites this paper
• 2 3 5 2 3 5-- ma ar rl la 5 ✔ 3 ✘ 2 ✘

  2018cites this paper
• A Survey on Set Similarity Search and Join

  2018cites this paper
• Record Linkage to Match Customer Names: A Probabilistic Approach

  2018cites this paper
• A Roadmap towards Declarative Similarity Queries

  2018cites this paper
• MinJoin: Efficient Edit Similarity Joins via Local Hash Minimums

  2018cites this paper
• Spatio-temporal access methods: a survey (2010 - 2017)

  2018cites this paper
• ZigZag: Supporting Similarity Queries on Vector Space Models

  2018cites this paper
• A Review of Unsupervised and Semi-supervised Blocking Methods for Record Linkage

  2018cites this paper
• Improved Duplicate Record Detection Using ASCII Code Q-gram Indexing Technique

  2018cites this paper
• An Efficient Framework for String Similarity Continuous Query on Data Stream

  2018cites this paper