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

The Global Impact of Social Innovation

$54.99

Errors in Uroradiology

$109.99

Microbes and Engineering Aspects

$39.99

Education Tools for Entrepreneurship

$159.99

Crossing Borders in East Asian Higher Education

$109.99

Philosophical Foundations of Science

$219.99

Duplex-Stahl

$17.99

High Definition Body Sculpting

$199.99

Optical Waveguide Sciences

$169.99

January Grades 3-4 Printable Packet

$4.99

Der Nerve Growth Factor bei neuropsychiatrischen Erkrankungen

$59.99

Maternity Policy and the Making of the Norwegian Welfare State, 1880-1940

$79.99

Epigenetics, the Environment, and Childrens Health Across Lifespans

$169.99

Die Sorge um Andere am Lebensende als Beruf

$49.99

Theorie der Wechselstrme

$49.99

Suppe, Beratung, Politik

$39.99

Grundzge der Marktforschung

$69.99

Wireless Algorithms, Systems, and Applications

$109.99

Beispielrechnungen zur Statik der Stabtragwerke

$69.99

The Proteasome Ubiquitin Protein Degradation Pathway

$84.99

Basiswissen betriebliche Steuerlehre

$17.99

The Darkdeep

$5.99

Surface and Colloid Science

$84.99

ffentliche Gtererbringung jenseits des Staates in Afghanistan und Kolumbien

$69.99

Renewable Energy Clusters

$129.99

Pragmatic Judgments in Direct Patient Care

$139.99

Advances in Uncertainty Quantification and Optimization Under Uncertainty with Aerospace Application

$219.00

Martian Outpost

$44.99

Computational Methods for Application in Industry 4.0

$54.99

Mobile Networks and Management

$39.99

Rethinking 21st Century Diversity in Teacher Preparation, K-12 Education, and School Policy

$159.99

Advances in Engineering Research and Application

$219.99

Norstad: Cold-War Supreme Commander

$109.99

Real Time Control Engineering

$139.99

Biodeterioration Research

$219.99

Zweckadquanz der kaufmnnischen Rechnungslegung fr ffentliche Hochschulen

$59.99

Innovation and Firm Performance

$84.99

Continual Semi-Supervised Learning

$59.99

Social Insects

$99.00

Quality Assurance in Blood Banking and Its Clinical Impact

$129.00