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

$27.00
@ Link.springer.com with extra coupon Get Coupon & BUY

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

10% OFF
This deals requires coupon Get Code Here
$27.00
See Site In stock Visit Store

Similar Products

Microsoft Azure Virtual Desktop Guide

$54.99

Motion Sickness

$179.99

Pediatric Rhinosinusitis

$99.99

The Hunt for Planet X

$24.99

Stone Tools

$199.99

Agro-industrial Labour in Kenya

$49.99

Digital Networking for School Reform

$54.99

Global Warming

$84.99

Cultural Climate and Linguistic Style

$49.99

File Sharing in Peer-to-Peer-Netzwerken

$89.99

Betriebsfhrung und Arbeitsmoral

$44.99

Physics and Mechanics of Primary Well Cementing

$59.99

Globalization and Sustainable Growth in China

$119.99

Social Informatics

$39.99

Climate Change

$179.99

Drei Schamanengesnge der Ewenki-Tungusen Nord-Sibiriens

$69.99

Mapping the Progress of Alzheimers and Parkinsons Disease

$219.99

Werkstoffkunde fr die Elektrotechnik

$79.99

Atlas of Protein Spectra in the Ultraviolet and Visible Regions

$74.99

Conflicts and Challenges in the Middle East

$139.99

Hospital Cost Analysis

$219.99

Die Materialprfung der Isolierstoffe der Elektrotechnik

$79.99

Diversity and Inclusion in Latin American and Caribbean Workplaces

$109.99

Vereinsbesteuerung

$54.99

Natural Product Based Drug Discovery Against Human Parasites

$279.99

The Sacred and Modernity in Urban Spain

$109.99

Lizards of Patagonia

$249.00

Environmental Metal Pollutants, Reactive Oxygen Intermediaries and Genotoxicity

$129.00

International Perspectives on Teachers Living with Curriculum Change

$99.00

Variationsrechnung und Ihre Anwendung in Physik und Technik

$54.99

Calcium in Biological Systems

$39.99

Aspects of Homogeneous Catalysis

$39.99

Men's Work: A Practical Guide to Face Your Darkness, End Self-Sabotage, and Find Freedom by Connor Beaton

$28.99

p53 Protocols

$89.00

Psychology: From Research to Practice

$39.99

Public Utility Regulation

$129.00

Gerechtigkeit und Fairne in Wirtschaft und Gesellschaft. Entstaatlichungspotentiale im Hochschulber

$59.99

"Natur ist fr mich die Welt"

$64.99

Dynamic Governance of Energy Technology Change

$84.99

Der Risikopatient in der Ansthesie

$69.99