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

Being an Expert Professional Practitioner

$129.00

Analysis of Membrane Lipids

$249.99

The Automotive Chassis

$129.99

High-Performance Computing Systems and Technologies in Scientific Research, Automation of Control an

$89.99

Effektives Personalmarketing

$59.99

Sustainable Energy and Technological Advancements

$299.99

Tallgrass Prairie Restoration in the Midwestern and Eastern United States

$219.99

The Major Histocompatibility System in Man and Animals

$84.99

Eating Disorders and Child Sexual Abuse

$99.99

The Presidentialisation of Political Parties in the Western Balkans

$54.99

Proceedings of the 17th International Conference on Alkali-Aggregate Reaction in Concrete

$249.99

D. Martin Luthers Werke 4. Abteilung, Teil 2

$749.00

Six Lectures on Modern Natural Philosophy

$44.99

A Conceptual Framework for Personalised Learning

$79.99

Frontiers of Banks in a Global Economy

$54.99

Soft Actuators

$189.00

Integrales Informationsmanagement

$129.99

Early Utilitarians

$32.99

The State and Capital Accumulation in Latin America

$109.99

Silverlight 4 Business Intelligence Software

$64.99

Franzsische Literatur in Einzeldarstellungen, Band 3: Von Proust bis Robbe-Grillet

$39.99

The Basic Theory of Power Series

$89.99

Strength of Fibrous Composites

$84.99

On-Chip Training NPU - Algorithm, Architecture and SoC Design

$159.99

SQL Server 2012 T-SQL Recipes

$59.99

Beginning iOS 3D Unreal Games Development

$39.99

Sprachwandel und feministische Sprachpolitik: Internationale Perspektiven

$59.99

Fenugreek

$249.99

Einfhrung in die Bcherkunde zur deutschen Literaturwissenschaft

$19.99

Data Science in Engineering, Volume 9

$279.99

Clinical Research in Diabetes and Obesity, Volume 2

$219.99

Die wirtschaftliche Entwicklung der beiden Staaten in Deutschland

$59.99

Produktvertrieb in der IT-Branche

$39.99

Taxes and Unemployment

$109.99

Structure and Dynamics of Elementary Matter

$219.99

Human Work Interaction Design: Analysis and Interaction Design Methods for Pervasive and Smart Workp

$54.99

Corporate Biodiversity Management for Sustainable Growth

$109.99

Testbeds and Research Infrastructures for the Development of Networks and Communities

$44.99

Requirements Engineering: Foundation for Software Quality

$54.99

The Birth of a Queen

$109.00