Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Similarity Joins in Relational Database Systems

Similarity Joins in Relational Database Systems

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783031007231
Condition
New
Product Description

State-of-the-art database systems manage and process a variety of complex objects, including strings and trees. For such objects equality comparisons are often not meaningful and must be replaced by similarity comparisons. This book describes the concepts and techniques to incorporate similarity into database systems. We start out by discussing the properties of strings and trees, and identify the edit distance as the de facto standard for comparing complex objects. Since the edit distance is computationally expensive, token-based distances have been introduced to speed up edit distance computations. The basic idea is to decompose complex objects into sets of tokens that can be compared efficiently. Token-based distances are used to compute an approximation of the edit distance and prune expensive edit distance calculations. A key observation when computing similarity joins is that many of the object pairs, for which the similarity is computed, are very different from each other. Filters exploit this property to improve the performance of similarity joins. A filter preprocesses the input data sets and produces a set of candidate pairs. The distance function is evaluated on the candidate pairs only. We describe the essential query processing techniques for filters based on lower and upper bounds. For token equality joins we describe prefix, size, positional and partitioning filters, which can be used to avoid the computation of small intersections that are not needed since the similarity would be too low.

Available Colors
Available Sizes
2 Offers Price Range: $29.99 - $40.00
BEST PRICE

Single Product Purchase

$29.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$29.99 $29.99

$29.99
See Site In stock Visit Store

Similar Products

Simulation elektrischer Schaltungen auf dem Rechner

$59.99

Linear Elasticity of Elastic Circular Inclusions Part 2/Lineare Elastizittstheorie bei kreisrunden

$54.99

Grundkurs SAP ERP

$49.99

The SAGES Manual

$129.99

Nutzenbewertung in der Raumplanung

$49.99

Little Scholastic: My Body

$5.21

Komplikationen und Gefahren in der Ansthesie

$109.00

Social Protection and Social Development

$59.99

Freedom and Rationality

$219.99

Minimally Invasive Spine Surgery

$129.99

The Values of Public Service Media in the Internet Society

$139.99

The Flowchart Approach to Industrial Cluster Policy

$109.99

Modern Hot-Atom Chemistry and Its Applications

$39.99

Long-Term Ecological Research

$129.00

Decolonising English Studies from the Semi-Periphery

$99.00

Ventanas, branse

$3.71

Wissenschaftliche Weiterbildung fr IT-Wissensarbeiter

$59.99

I Am My Ancestors' Wildest Dreams (Hardcover)

$14.99

Teaching Edith Whartons Major Novels and Short Fiction

$99.00

Ecclesial Diversity in Chinese Christianity

$169.99

Harry Potter-Coloring: Magical Places & Characters Poster Coloring Book

$18.74

Analysis

$69.99

Betriebliche Kreditpolitik

$59.99

Isocracy

$109.99

Breast Cancer

$109.99

Musik Kultur Gedchtnis

$69.99

Gewhnliche Differential-gleichungen

$54.99

Die Groe Erneuerung

$79.99

Die Spur der Lste

$59.99

Ruhestandsplanung - neuer Beratungsansatz fr die Zielgruppe 50plus

$29.99

Social Selling im B2B

$17.99

New Trends in Urban Drainage Modelling

$379.99

Deportation and the Confluence of Violence within Forensic Mental Health and Immigration Systems

$39.99

Allgemeine Wirtschaftslehre fr Broberufe

$49.99

Physikdidaktik in der Praxis

$44.99

Beyond Memory

$69.99

Mining Very Databases with Parallel Processing

$169.00

Tumors of the Central Nervous System, Volume 7

$169.00

Symbolic Computation in Software Science

$89.00

The Goblin Princess: A Branches Book (Unicorn Diaries #4)

$4.49