Article

MAMCost: Global and Local Estimates leading to Robust Cost Estimation of Similarity Queries

Authors:

Gisele Busichia Baioco,

Agma J. M. Traina,

Caetano Traina Jr.Authors Info & Claims

SSDBM '07: Proceedings of the 19th International Conference on Scientific and Statistical Database Management

Page 6

https://doi.org/10.1109/SSDBM.2007.17

Published: 09 July 2007 Publication History

Publisher Site

Abstract

This paper presents an effective cost model to estimate the number of disk accesses (I/O cost) and the number of distance calculations (CPU cost) to process similarity queries over data indexed by metric access methods. Two types of similarity queries were taken into consideration: range and k-nearest neighbor queries. The main point of the cost model is considering not only global parameters of the data set but also the local data distribution. The model takes advantage of the intrinsic dimension of the data set, estimated by its correlation fractal dimension. Experiments were performed on real and synthetic data sets, with different sizes and dimensions, in order to validate the proposed model. They confirmed that the estimations are accurate, within the range achieved by real queries.

Cited By

View all

Nunes SRomani LAvila AColtri PTraina CCordeiro Rde Sousa ETraina ASchwabe DAlmeida VGlaser HBaeza-Yates RMoon S(2013)Analysis of large scale climate dataProceedings of the 22nd International Conference on World Wide Web10.1145/2487788.2487986(517-526)Online publication date: 13-May-2013
https://dl.acm.org/doi/10.1145/2487788.2487986
Ferreira MTraina CTraina ASamet HShahabi CSchneider M(2007)An efficient framework for similarity query optimizationProceedings of the 15th annual ACM international symposium on Advances in geographic information systems10.1145/1341012.1341086(1-4)Online publication date: 7-Nov-2007
https://dl.acm.org/doi/10.1145/1341012.1341086

Index Terms

MAMCost: Global and Local Estimates leading to Robust Cost Estimation of Similarity Queries

Recommendations

Economic production quantity with rework process at a single-stage manufacturing system with planned backorders

In traditional inventory models such as the economic order quantity (EOQ) and the economic production quantity (EPQ) the sole objective is to minimize the total inventory-related costs, typically holding cost and ordering cost. These models do not ...
Grouping in decomposition method for multi-item capacitated lot-sizing problem with immediate lost sales and joint and item-dependent setup cost

This article examines a dynamic and discrete multi-item capacitated lot-sizing problem in a completely deterministic production or procurement environment with limited production/procurement capacity where lost sales (the loss of customer demand) are ...
Optimal lot-size policy for deteriorating items with stock-dependent demand considering profit maximization
Highlights
- An inventory model for deteriorating items with stock-dependent demand rate is studied.
Abstract
This paper analyzes an inventory model for deteriorating items with stock-dependent demand rate considering that the holding cost is nonlinear in both time and stock level. The rate of deterioration per unit time is a constant fraction ...

Comments

Information & Contributors

Information

Published In

SSDBM '07: Proceedings of the 19th International Conference on Scientific and Statistical Database Management

July 2007

ISBN:0769528686

Publisher

IEEE Computer Society

United States

Publication History

Published: 09 July 2007

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 16 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Nunes SRomani LAvila AColtri PTraina CCordeiro Rde Sousa ETraina ASchwabe DAlmeida VGlaser HBaeza-Yates RMoon S(2013)Analysis of large scale climate dataProceedings of the 22nd International Conference on World Wide Web10.1145/2487788.2487986(517-526)Online publication date: 13-May-2013
https://dl.acm.org/doi/10.1145/2487788.2487986
Ferreira MTraina CTraina ASamet HShahabi CSchneider M(2007)An efficient framework for similarity query optimizationProceedings of the 15th annual ACM international symposium on Advances in geographic information systems10.1145/1341012.1341086(1-4)Online publication date: 7-Nov-2007
https://dl.acm.org/doi/10.1145/1341012.1341086

Abstract

Cited By

Index Terms

Recommendations

Economic production quantity with rework process at a single-stage manufacturing system with planned backorders

Grouping in decomposition method for multi-item capacitated lot-sizing problem with immediate lost sales and joint and item-dependent setup cost

Optimal lot-size policy for deteriorating items with stock-dependent demand considering profit maximization

Comments

Information

Published In

Publisher

Publication History

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Share

Share this Publication link

Share on social media

Affiliations