article

Free access

A cost model for query processing in high dimensional data spaces

Editor: Won Kim Author:

Christian BöhmAuthors Info & Claims

ACM Transactions on Database Systems (TODS), Volume 25, Issue 2

Pages 129 - 178

https://doi.org/10.1145/357775.357776

Published: 01 June 2000 Publication History

Abstract

During the last decade, multimedia databases have become increasingly important in many application areas such as medicine, CAD, geography, and molecular biology. An important research topic in multimedia databases is similarity search in large data sets. Most current approaches that address similarity search use the feature approach, which transforms important properties of the stored objects into points of a high-dimensional space (feature vectors). Thus, similarity search is transformed into a neighborhood search in feature space. Multidimensional index structures are usually applied when managing feature vectors. Query processing can be improved substantially with optimization techniques such as blocksize optimization, data space quantization, and dimension reduction. To determine optimal parameters, an accurate estimate of index-based query processing performance is crucial. In this paper we develop a cost model for index structures for point databases such as the R*-tree and the X-tree. It provides accurate estimates of the number of data page accesses for range queries and nearest-neighbor queries under a Euclidean metric and a maximum metric and a maximum metric. The problems specific to high-dimensional data spaces, called boundary effects, are considered. The concept of the fractal dimension is used to take the effects of correlated data into account.

References

[1]

AGRAWAL, R., GEHRKE, J., GUNOPULOS, D., AND RAGHAVAN, P. 1998. Automatic subspace clustering of high dimensional data for data mining applications. In Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD, Seattle, WA, June). ACM Press, New York, NY, 94-105.]]

Digital Library

[2]

AGRAWAL, R., LIN, K., SHAWNEY, H., AND SHIM, K. 1995. Fast similarity search in the presence of noise, scaling, and translation in time-series databases. In Proceedings of the 21st International Conference on Very Large Databases (VLDB'95, Sept.). 490-501.]]

Digital Library

[3]

AGRAWAL, R., FALOUTSOS, C., AND SWAMI, A. 1993. Efficient similarity search in sequence databases. In Proceedings of the Fourth International Conference on The Foundations of Data Organization and Algorithms (FODO). 69-84.]]

Digital Library

[4]

ALTSCHUL, S., GISH, W., MILLER, W., MYERS,E.W.,AND LIPMAN, D. J. 1990. A basic local alignment search tool. J. Molecular Biology 215, 3, 403-410.]]

[5]

AREF,W.G.AND SAMET, H. 1991. Optimization strategies for spatial query processing. In Proceedings of the 17th Conference on Very Large Data Bases (Barcelona, Spain, Sept.). VLDB Endowment, Berkeley, CA, 81-90.]]

Digital Library

[6]

ARYA, S., MOUNT,D.M.,AND NARAYAN, O. 1995. Accounting for boundary effects in nearest neighbor searching. In Proceedings of the 11th Annual Symposium on Computational Geometry (Vancouver, B.C., Canada, June 5-12), J. Snoeyink, Chair. ACM Press, New York, NY, 336-344.]]

Digital Library

[7]

ARYA, S. 1995. Nearest neighbor searching and applications. Ph.D. Dissertation. University of Maryland at College Park, College Park, MD.]]

Digital Library

[8]

BECKMANN, N., KRIEGEL, H.-P., SCHNEIDER, R., AND SEEGER, B. 1990. The R * -tree: An efficient and robust access method for points and rectangles. In Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data (SIGMOD '90, Atlantic City, NJ, May 23-25), H. Garcia-Molina, Chair. ACM Press, New York, NY, 322-331.]]

Digital Library

[9]

BELUSSI,A.AND FALOUTSOS, C. 1995. Estimating the selectivity of spatial queries using the correlation fractal dimension. In Proceedings of the 21st International Conference on Very Large Data Bases (VLDB '95, Zurich, Switzerland, Sept.). 299-310.]]

Digital Library

[10]

BERCHTOLD, S., B~HM, C., JAGADISH,H.V.,KRIEGEL, H. -P., AND SANDER, J. 2000a. Independent quantization: An index compression technique for high-dimensional data spaces. In Proceedings of the 16th International Conference on Data Engineering (ICDE, San Diego, CA, Feb/Mar).]]

Digital Library

[11]

BERCHTOLD, S., B~HM, C., KEIM, D., KRIEGEL, H. -P., AND XU, X. 2000b. Optimal multidimen-sional query processing using tree striping. In Proceedings of the International Conference on Data Warehousing and Knowledge Discovery.]]

Digital Library

[12]

BERCHTOLD, S., BOHM, C., AND KRIEGEL, H. -P. 1998. The pyramid-technique: Towards indexing beyond the curse of dimensionality. In Proceedings of the ACM SIGMOD Conference on Management of Data (SIGMOD, Seattle, WA, June). ACM Press, New York, NY, 142-153.]]

Digital Library

[13]

BERCHTOLD, S., B~HM, C., BRAUNM~LLER, B., KEIM,D.A.,AND KRIEGEL, H. -P. 1997a. Fast parallel similarity search in multimedia databases. In Proceedings of the ACM SIGMOD International Conference on Management of Data (ACM SIGMOD, Tucson, AZ, May). ACM Press, New York, NY, 1-12.]]

Digital Library

[14]

BERCHTOLD, S., B~HM, C., KEIM,D.A.,AND KRIEGEL, H.-P. 1997b. A cost model for nearest neighbor search in high-dimensional data space. In Proceedings of the 16th ACM SIGACT-SIGMOD- SIGART Symposium on Principles of Database Systems (PODS '97, Tucson, AZ, May 12-14), A. Mendelzon and Z. M. ~zsoyoglu, Chairs. ACM Press, New York, NY, 78-86.]]

Digital Library

[15]

BERCHTOLD, S., KEIM, D., AND KRIEGEL, H.-P. 1997c. Using extended feature objects for partial similarity retrieval. VLDB J. 6, 4, 333-348.]]

Digital Library

[16]

BERCHTOLD,S.AND KRIEGEL, H.-P. 1997. S3: Similarity search in CAD database systems. In Proceedings of the ACM SIGMOD International Conference on Management of Data (ACM SIGMOD, Tucson, AZ, May). ACM Press, New York, NY, 564-567.]]

Digital Library

[17]

BERCHTOLD, S. 1997. Geometry based search of similar parts. Ph.D. Dissertation. Institute for Design Automation, Technical University of Munich, Munich.]]

[18]

BERCHTOLD, S., KEIM,D.A.,AND KRIEGEL, H.-P. 1996. The X-tree: An index structure for high-dimensional data. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB '96, Bombay, India, Sept.). 28-39.]]

Digital Library

[19]

B~HM, C. 1998. Efficiently indexing high-dimensional data spaces. Ph.D. Dissertation. Utz Verlag, Munich, Germany.]]

[20]

B~HM,C.AND KRIEGEL, H.-P. 2000. Dynamically optimizing high-dimensional index structures. In Proceedings of the 7th International Conference on Extending Database Technology (Konstanz, Germany).]]

Digital Library

[21]

CIACCIA, P., PATELLA, M., AND ZEZULA, P. 1998. A cost model for similarity queries in metric spaces. In Proceedings of the 17th ACM SIGACT-SIGMOD-SIGART Symposium on Princi-ples of Database Systems (PODS '98, Seattle, WA, June 1-3), A. Mendelson and J. Paredaens, Chairs. ACM Press, New York, NY, 59-68.]]

Digital Library

[22]

CLEARY, J. G. 1979. Analysis of an algorithm for finding nearest neighbors in Euclidean space. ACM Trans. Math. Softw. 5, 2, 183-192.]]

Digital Library

[23]

DUDA,R.O.AND HART, P. E. 1973. Pattern Classification and Scene Analysis. John Wiley and Sons, Inc., New York, NY.]]

[24]

EASTMAN, C. 1981. Optimal bucket size for nearest neighbor searching in k-d. Inf. Process. Lett. 4.]]

[25]

FALOUTSOS,C.AND GAEDE, V. 1996. Analysis of n-dimensional quadtrees using the Hausdorff fractal dimension. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB '96, Bombay, India, Sept.). 40-50.]]

Digital Library

[26]

FALOUTSOS,C.AND LIN, K.-I. 1994. FastMap: a fast algorithm for indexing, data-mining and visualization of traditional and multimedia datasets. Univ. of Maryland Institute for Advanced Computer Studies Report No. UMIACS-TR-94-132. University of Maryland at College Park, College Park, MD.]]

Digital Library

[27]

FALOUTSOS, C., BARBER, R., FLICKNER, M., HAFNER, J., NIBLACK, W., PETKOVIC, D., AND EQUITZ, W. 1994a. Efficient and effective querying by image content. J. Intell. Inf. Syst. 3, 3/4 (July), 231-262.]]

Digital Library

[28]

FALOUTSOS, C., RANGANATHAN, M., AND MANOLOPOULOS, Y. 1994b. Fast subsequence matching in time-series databases. In Proceedings of the 1994 ACM SIGMOD International Confer-ence on Management of Data (SIGMOD '94, Minneapolis, MN, May 24-27), R. T. Snodgrass and M. Winslett, Eds. ACM Press, New York, NY, 419-429.]]

Digital Library

[29]

FALOUTSOS,C.AND KAMEL, I. 1994. Beyond uniformity and independence: Analysis of R-trees using the concept of fractal dimension. In Proceedings of the 13th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '94, Minneapolis, MN, May 24-26), V. Vianu, Chair. ACM Press, New York, NY, 4-13.]]

Digital Library

[30]

FALOUTSOS, C., SELLIS, T., AND ROUSSOPOULOS, N. 1987. Analysis of object oriented spatial access methods. In Proceedings of the ACM SIGMOD Annual Conference on Management of Data (SIGMOD '87, San Francisco, CA, May 27-29), U. Dayal, Ed. ACM Press, New York, NY, 426-439.]]

Digital Library

[31]

FRIEDMAN,J.H.,BENTLEY,J.L.,AND FINKEL, R. A. 1977. An algorithm for finding best matches in logarithmic expected time. ACM Trans. Math. Softw. 3, 3 (Sept.), 209-226.]]

Digital Library

[32]

FUKUNAGA, K. 1990. Introduction to Statistical Pattern Recognition. 2nd ed. Academic Press Prof., Inc., San Diego, CA.]]

Digital Library

[33]

GAEDE,V.AND G~NTHER, O. 1998. Multidimensional access methods. ACM Comput. Surv. 30, 2, 170-231.]]

Digital Library

[34]

GAEDE, V. 1995. Optimal redundancy in spatial database systems. In Proceedings of the Fourth International Symposium on Advances in Spatial Databases (SSD'95, Portland, ME, Aug.), M. J. Egenhofer and J. R. Herring, Eds. Springer-Verlag, New York, NY, 96-116.]]

Digital Library

[35]

GARY,J.E.AND MEHROTRA, R. 1993. Similar shape retrieval using a structural feature index. Inf. Syst. 18, 7 (Oct.), 525-537.]]

Digital Library

[36]

GOLUB,G.AND VAN LOAN, C. F. 1989. Matrix Computations. 2nd ed. Johns Hopkins University Press, Baltimore, MD.]]

Digital Library

[37]

GUTTMAN, A. 1984. R-trees: A dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD Conference on Management of Data. ACM Press, New York, NY, 47-57.]]

Digital Library

[38]

HENRICH, A. 1994. A distance-scan algorithm for spatial access structures. In Proceedings of the Second ACM Workshop on Geographic Information Systems (Gaithersburg, MD, Dec.). ACM Press, New York, NY, 136-143.]]

[39]

HJALTASON,G.R.AND SAMET, H. 1995. Ranking in spatial databases. In Proceedings of the Fourth International Symposium on Advances in Spatial Databases (SSD'95, Portland, ME, Aug.), M. J. Egenhofer and J. R. Herring, Eds. Springer-Verlag, New York, NY, 83-95.]]

Digital Library

[40]

JAGADISH, H. V. 1991. A retrieval technique for similar shapes. SIGMOD Rec. 20, 2 (June), 208-217.]]

Digital Library

[41]

KALOS,M.H.AND WHITLOCK, P. A. 1986. Monte Carlo Methods. Vol. 1: Basics. Wiley-Interscience, New York, NY.]]

Digital Library

[42]

KASTENM~LLER,G.AND KRIEGEL, H. -P. 1998. Similarity search in 3d protein databases. In Proceedings of the German Conference on Bioinfomatics (Cologne, Germany).]]

[43]

KATAYAMA,N.AND SATOH, S. 1997. The SR-tree: an index structure for high-dimensional nearest neighbor queries. In Proceedings of the International ACM Conference on Manage-ment of Data (SIGMOD '97, Tucson, AZ, May). ACM, New York, NY, 369-380.]]

Digital Library

[44]

KAUL, A., O'CONNOR,M.A.,AND SRINIVASAN, V. 1991. Computing Minkowski sums of regular polygons. In Proceedings of the 3rd Canadian Conference on Computing Geometry. 74-77.]]

[45]

KEIM, D. A. 1997. Efficient similarity search in spatial database systems. Habilitation thesis. University of Munich, Munich, Germany.]]

[46]

KORN, F., SIDIROPOULOS, N., FALOUTSOS, C., SIEGEL, E., AND PROTOPAPAS, Z. 1996. Fast nearest neighbor search in medical image databases. In Proceedings of the 22nd International Conference on Very Large Data Bases (VLDB '96, Bombay, India, Sept.). 215-226.]]

Digital Library

[47]

KRIEGEL,H.-P.AND SEIDL, T. 1998. Approximation-based similarity search for 3d surface segments. GeoInformatica J.]]

Digital Library

[48]

KRIEGEL, H.-P., SCHMIDT, T., AND SEIDL, T. 1997. 3-D similarity search by shape approximation. In Proceedings of the Fifth International Symposium on Advances in Spatial Databases (SSD'97, Berlin, July), M. Scholl and A. Voisard, Eds. Springer-Verlag, New York, NY, 11-28.]]

Digital Library

[49]

LIN, K-I., JAGADISH, H., AND FALOUTSOS, C. 1994. The TV-tree:An index structure for high dimensional data. VLDB J. 3 (Oct.), 517-542.]]

Digital Library

[50]

MANDELBROT, B. 1977. Fractal Geometry of Nature. W. H. Freeman and Co., New York, NY.]]

[51]

MEHROTRA, G. 1999. The hybrid tree: An index structure for high dimensional feature spaces. In Proceedings of the 15th International IEEE Conference on Data Engineering (Sydney, Australia, Mar.). IEEE Press, Piscataway, NJ, 440-447.]]

Digital Library

[52]

MEHROTRA,R.AND GARY, J. 1995. Feature-index-based similar shape retrieval. In Proceed-ings of the Third IFIP WG2.6 Working Conference on Visual Database Systems 3 (VDB-3),S. Spaccapietra and R. Jain, Eds. Chapman and Hall, Ltd., London, UK, 46-65.]]

Digital Library

[53]

MEHROTRA,R.AND GARY, J. 1993. Feature-based retrieval of similar shapes. In Proceedings of the 9th International Conference on Data Engineering (Vienna, Austria, Apr.). IEEE Computer Society, Washington, DC.]]

Digital Library

[54]

PAGEL, B.-U., SIX, H.-W., TOBEN, H., AND WIDMAYER, P. 1993. Towards an analysis of range query performance in spatial data structures. In Proceedings of the Twelfth ACM SIGACT-SIGMOD- SIGART Symposium on Principles of Database Systems (PODS, Washington, DC, May 25-28), C. Beeri, Chair. ACM Press, New York, NY, 214-221.]]

Digital Library

[55]

PAPADOPOULOS,A.N.AND MANOLOPOULOS, Y. 1998. Similarity query processing using disk arrays. SIGMOD Rec. 27, 2, 225-236.]]

Digital Library

[56]

PAPADOPOULOS,A.AND MANOLOPOULOS, Y. 1997. Performance of nearest neighbor queries in r-trees. In Proceedings of the 6th International Conference on Database Theory (ICDT '97, Delphi, Greece, Jan. 9-10). Springer-Verlag, Berlin, Germany, 394-408.]]

Digital Library

[57]

PRESS,W.H.,TEUKOLSKY,S.A.,VETTERLING,W.T.,AND FLANNERY, B. P. 1992. Numerical Recipes in C: The Art of Scientific Computing. 2nd ed. Cambridge University Press, New York, NY.]]

Digital Library

[58]

RIEDEL, E., GIBSON,G.A.,AND FALOUTSOS, C. 1998. Active storage for large-scale data mining and multimedia. In Proceedings of the 24th International Conference on Very Large Data Bases. 62-73.]]

Digital Library

[59]

ROUSSOPOULOS, N., KELLEY, S., AND VINCENT, F. 1995. Nearest neighbor queries. In Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data (SIGMOD '95, San Jose, CA, May 23-25), M. Carey and D. Schneider, Eds. ACM Press, New York, NY, 71-79.]]

Digital Library

[60]

SCHROEDER, M. 1991. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise.W.H. Freeman and Co., New York, NY.]]

[61]

SEIDL, T. 1997. Adaptable similarity search in 3-D spatial database systems. Ph.D. Dissertation.]]

[62]

SEIDL,T.AND KRIEGEL, H. -P. 1997. Efficient user-adaptable similarity search in large multimedia databases. In Proceedings of the 23rd International Conference on Very Large Data Bases (VLDB '97, Athens, Greece, Aug.). 506-515.]]

Digital Library

[63]

SELLIS, T., ROUSSOPOULOS, N., AND FALOUTSOS, C. 1987. The R1-tree: A dynamic index for multi-dimensional objects. In Proceedings of the 13th Confererence on Very Large Data Bases (Brighton, England, Sept.). VLDB Endowment, Berkeley, CA, 507-518.]]

Digital Library

[64]

SHAWNEY,H.AND HAFNER, J. 1994. Efficient color histogram indexing. In Proceedings of International Conference on Image Processing. 66-70.]]

[65]

SPROULL, R. F. 1991. Refinements to nearest-neighbor searching in k-dimensional trees. Algorithmica 6, 4, 579-589.]]

Digital Library

[66]

STRANG, G. 1980. Linear Algebra and its Applications. 2nd ed. Academic Press, Inc., New York, NY.]]

[67]

THEODORIDIS,Y.AND SELLIS, T. 1996. A model for the prediction of R-tree performance. In Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS '96, Montreal, Que., Canada, June 3-5), R. Hull, Chair. ACM Press, New York, NY, 161-171.]]

Digital Library

[68]

WEBER, R., SCHEK, H. -J., AND BLOTT, S. 1998. A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces. In Proceedings of the 24th International Conference on Very Large Data Bases.]]

Digital Library

[69]

WHITE,D.A.AND JAIN, R. 1996. Similarity indexing with the SS-tree. In Proceedings of the 12th IEEE International Conference on Data Engineering (ICDE '97, New Orleans, LA, Feb.). IEEE Press, Piscataway, NJ, 516-523.]]

Digital Library

Cited By

Wei JLee XLiao ZPalpanas TPeng B(2025)Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor SearchProceedings of the ACM on Management of Data10.1145/37097293:1(1-29)Online publication date: 11-Feb-2025
https://dl.acm.org/doi/10.1145/3709729
Wei JPeng BLee XPalpanas T(2024)DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor SearchProceedings of the VLDB Endowment10.14778/3665844.366585417:9(2241-2254)Online publication date: 1-May-2024
https://dl.acm.org/doi/10.14778/3665844.3665854
Zhao XTian YHuang KZheng BZhou X(2023)Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional SpacesProceedings of the VLDB Endowment10.14778/3594512.359452716:8(1979-1991)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.14778/3594512.3594527
Show More Cited By

Index Terms

A cost model for query processing in high dimensional data spaces
1. Information systems
  1. Information retrieval
    1. Document representation
  2. Information systems applications

Recommendations

A cost model for nearest neighbor search in high-dimensional data space
PODS '97: Proceedings of the sixteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases

During the last decade, multimedia databases have become increasingly important in many application areas such as medicine, CAD, geography, and molecular biology. An important research issue in the field of multimedia databases is the content-based ...
A model for k-nearest neighbor query processing cost in multidimensional data space

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Database Systems

ACM Transactions on Database Systems Volume 25, Issue 2

June 2000

140 pages

ISSN:0362-5915

EISSN:1557-4644

DOI:10.1145/357775

Editor:
Won Kim
Cyber Database Solutions, Inc., Austin, TX

Issue’s Table of Contents

Copyright © 2000 ACM.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 June 2000

Published in TODS Volume 25, Issue 2

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

92
Total Citations
View Citations
1,940
Total Downloads

Downloads (Last 12 months)94
Downloads (Last 6 weeks)9

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Wei JLee XLiao ZPalpanas TPeng B(2025)Subspace Collision: An Efficient and Accurate Framework for High-dimensional Approximate Nearest Neighbor SearchProceedings of the ACM on Management of Data10.1145/37097293:1(1-29)Online publication date: 11-Feb-2025
https://dl.acm.org/doi/10.1145/3709729
Wei JPeng BLee XPalpanas T(2024)DET-LSH: A Locality-Sensitive Hashing Scheme with Dynamic Encoding Tree for Approximate Nearest Neighbor SearchProceedings of the VLDB Endowment10.14778/3665844.366585417:9(2241-2254)Online publication date: 1-May-2024
https://dl.acm.org/doi/10.14778/3665844.3665854
Zhao XTian YHuang KZheng BZhou X(2023)Towards Efficient Index Construction and Approximate Nearest Neighbor Search in High-Dimensional SpacesProceedings of the VLDB Endowment10.14778/3594512.359452716:8(1979-1991)Online publication date: 1-Apr-2023
https://dl.acm.org/doi/10.14778/3594512.3594527
Zhang YZhao ZChen GSong FChen T(2023)Precise Quantitative Analysis of Binarized Neural Networks: A BDD-based ApproachACM Transactions on Software Engineering and Methodology10.1145/356321232:3(1-51)Online publication date: 27-Apr-2023
https://dl.acm.org/doi/10.1145/3563212
Oliveira LEisenkraemer GCarara EMartins JMonteiro J(2023)Mobile Localization Techniques for Wireless Sensor Networks: Survey and RecommendationsACM Transactions on Sensor Networks10.1145/356151219:2(1-39)Online publication date: 5-Apr-2023
https://dl.acm.org/doi/10.1145/3561512
Xu JLu HBao Z(2023)A Query Optimizer for Range Queries over Multi-Attribute TrajectoriesACM Transactions on Intelligent Systems and Technology10.1145/355581114:1(1-28)Online publication date: 27-Jan-2023
https://dl.acm.org/doi/10.1145/3555811
Xu KZhang HLong KWang JSun L(2022)DRL based Joint Affective Services Computing and Resource Allocation in ISTNACM Transactions on Multimedia Computing, Communications, and Applications10.1145/356182118:3s(1-19)Online publication date: 31-Oct-2022
https://dl.acm.org/doi/10.1145/3561821
Xiaokang FJiangtao CHui LYingfan L(2022)An efficient LSH indexing on discriminative short codes for high-dimensional nearest neighborsMultimedia Tools and Applications10.1007/s11042-018-6987-078:17(24407-24429)Online publication date: 10-Mar-2022
https://dl.acm.org/doi/10.1007/s11042-018-6987-0
Guo SXu J(2021)CPRQ: Cost Prediction for Range Queries in Moving Object DatabasesISPRS International Journal of Geo-Information10.3390/ijgi1007046810:7(468)Online publication date: 8-Jul-2021
https://doi.org/10.3390/ijgi10070468
Li HLu HShou LChen GChen K(2019)In Search of Indoor Dense Regions: An Approach Using Indoor Positioning Data2019 IEEE 35th International Conference on Data Engineering (ICDE)10.1109/ICDE.2019.00258(2127-2128)Online publication date: Apr-2019
https://doi.org/10.1109/ICDE.2019.00258
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

Figures

Tables

Media

View Issue’s Table of Contents