Items related to Optimal Best-Match Retrieval (Classic Reprint)

Optimal Best-Match Retrieval (Classic Reprint) - Softcover

 
9781334254406: Optimal Best-Match Retrieval (Classic Reprint)

Synopsis

This book provides a new scheme to answer best-match queries from a database containing a collection of objects. Best-match queries consist of identifying the closest (according to some similarity measure) objects to a given target. The author's technique generalises earlier approaches and allows for any kind of topology in data structures, which means permitting an arbitrary set of object pairs in the database with absent distances. A Floyd-Warshall style algorithm is used to achieve the optimal approximation of those unknown distances. The proposed heuristic for choosing objects to compare against the target outperforms those suggested in previous work. Artificial data and actual protein sequences are used to illustrate the scheme, demonstrating some weaknesses and advantages of the technique, and showing the superior performance of the author's scheme over others when given the same data structure.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780484080835: Optimal Best-Match Retrieval (Classic Reprint)

Featured Edition

ISBN 10:  0484080830 ISBN 13:  9780484080835
Publisher: Forgotten Books, 2017
Hardcover

Search results for Optimal Best-Match Retrieval (Classic Reprint)

Stock Image

Dennis Shasha, Tsong-Li Wang
Published by Forgotten Books, 2018
ISBN 10: 1334254400 ISBN 13: 9781334254406
New Paperback
Print on Demand

Seller: Forgotten Books, London, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

Paperback. Condition: New. Print on Demand. This book provides a new scheme to answer best-match queries from a database containing a collection of objects. Best-match queries consist of identifying the closest (according to some similarity measure) objects to a given target. The author's technique generalises earlier approaches and allows for any kind of topology in data structures, which means permitting an arbitrary set of object pairs in the database with absent distances. A Floyd-Warshall style algorithm is used to achieve the optimal approximation of those unknown distances. The proposed heuristic for choosing objects to compare against the target outperforms those suggested in previous work. Artificial data and actual protein sequences are used to illustrate the scheme, demonstrating some weaknesses and advantages of the technique, and showing the superior performance of the author's scheme over others when given the same data structure. This book is a reproduction of an important historical work, digitally reconstructed using state-of-the-art technology to preserve the original format. In rare cases, an imperfection in the original, such as a blemish or missing page, may be replicated in the book. print-on-demand item. Seller Inventory # 9781334254406_0

Contact seller

Buy New

US$ 17.05
Convert currency
Shipping: FREE
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket

Stock Image

Dennis Shasha
Published by Forgotten Books, 2018
ISBN 10: 1334254400 ISBN 13: 9781334254406
New PAP

Seller: PBShop.store US, Wood Dale, IL, U.S.A.

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9781334254406

Contact seller

Buy New

US$ 20.99
Convert currency
Shipping: FREE
Within U.S.A.
Destination, rates & speeds

Quantity: 15 available

Add to basket

Stock Image

Dennis Shasha
Published by Forgotten Books, 2018
ISBN 10: 1334254400 ISBN 13: 9781334254406
New PAP

Seller: PBShop.store UK, Fairford, GLOS, United Kingdom

Seller rating 5 out of 5 stars 5-star rating, Learn more about seller ratings

PAP. Condition: New. New Book. Shipped from UK. Established seller since 2000. Seller Inventory # LX-9781334254406

Contact seller

Buy New

US$ 20.58
Convert currency
Shipping: US$ 4.43
From United Kingdom to U.S.A.
Destination, rates & speeds

Quantity: 15 available

Add to basket

Seller Image

Shasha, Dennis
Published by LULU PR, 2018
ISBN 10: 1334254400 ISBN 13: 9781334254406
New Softcover

Seller: moluna, Greven, Germany

Seller rating 4 out of 5 stars 4-star rating, Learn more about seller ratings

Condition: New. KlappentextrnrnExcerpt from Optimal Best-Match RetrievalThe best-match problem (also known as the post office problem or the nearest neighbor problem [11] arises in many applications, such as database management information retrieval [4,. Seller Inventory # 2148126788

Contact seller

Buy New

US$ 21.01
Convert currency
Shipping: US$ 57.48
From Germany to U.S.A.
Destination, rates & speeds

Quantity: Over 20 available

Add to basket