{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:51:36Z","timestamp":1742939496674,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642325175"},{"type":"electronic","value":"9783642325182"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-32518-2_2","type":"book-chapter","created":{"date-parts":[[2012,8,22]],"date-time":"2012-08-22T13:18:31Z","timestamp":1345641511000},"page":"13-25","source":"Crossref","is-referenced-by-count":1,"title":["Processing of Range Query Using SIMD and GPU"],"prefix":"10.1007","author":[{"given":"Pavel","family":"Bedn\u00e1\u0159","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Petr","family":"Gajdo\u0161","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michal","family":"Kr\u00e1tk\u00fd","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Chovanec","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"2_CR1","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/BF00288683","volume":"3","author":"R. Bayer","year":"1972","unstructured":"Bayer, R., McCreight, E.: Organization and Maintenance of Large Ordered Indexes. Acta Informatica\u00a03(1), 173\u2013189 (1972)","journal-title":"Acta Informatica"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Beckmann, N., Kriegel, H.P., Schneider, R., Seeger, B.: The R*-Tree: An Efficient and Robust Access Method for Points and Rectangles. In: Proceedings of the ACM International Conference on Management of Data, SIGMOD 1990 (1990)","DOI":"10.1145\/93597.98741"},{"key":"2_CR3","doi-asserted-by":"crossref","unstructured":"Beier, F., Kilias, T., Sattler, K.U.: GiST Scan Acceleration using Coprocessors. In: Proceedings of 8th Int. Workshop on Data Management on New Hardware, DaMoN 2012 (2012)","DOI":"10.1145\/2236584.2236593"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Chhugani, J., Nguyen, A.D., Lee, V.W., Macy, W., Hagog, M., Chen, Y.K., Baransi, A., Kumar, S., Dubey, P.: Efficient Implementation of Sorting on Multi-Core SIMD CPU Architecture. Proceedings of the VLDB Endowment\u00a01(2) (2008)","DOI":"10.14778\/1454159.1454171"},{"key":"2_CR5","series-title":"CCIS","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-642-25483-3_18","volume-title":"Informatics Engineering and Information Science","author":"P. Chovanec","year":"2011","unstructured":"Chovanec, P., Kr\u00e1tk\u00fd, M.: Processing of Multidimensional Range Query Using SIMD Instructions. In: Abd Manaf, A., Sahibuddin, S., Ahmad, R., Mohd Daud, S., El-Qawasmeh, E. (eds.) ICIEIS 2011, Part IV. CCIS, vol.\u00a0254, pp. 223\u2013237. Springer, Heidelberg (2011)"},{"key":"2_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"358","DOI":"10.1007\/978-3-642-15364-8_31","volume-title":"Database and Expert Systems Applications","author":"P. Chovanec","year":"2010","unstructured":"Chovanec, P., Kr\u00e1tk\u00fd, M., Ba\u010da, R.: Optimization of Disk Accesses for Multidimensional Range Queries. In: Bringas, P.G., Hameurlain, A., Quirchmayr, G. (eds.) DEXA 2010. LNCS, vol.\u00a06261, pp. 358\u2013367. Springer, Heidelberg (2010)"},{"key":"2_CR7","unstructured":"Farber, R.: CUDA Application Design and Development, 1st edn. Morgan Kaufmann (2011)"},{"key":"2_CR8","doi-asserted-by":"crossref","unstructured":"Freeston, M.: A General Solution of the n-dimensional B-tree Problem. In: Proceedings of the ACM International Conference on Management of Data, SIGMOD 1995. ACM Press (1995)","DOI":"10.1145\/223784.223796"},{"key":"2_CR9","doi-asserted-by":"crossref","unstructured":"Garcia, V., Debreuve, E., Barlaud, M.: Fast k Nearest Neighbor Search using GPU. In: Computer Vision and Pattern Recognition Workshops, pp. 1\u20136. IEEE Computer Society (2008)","DOI":"10.1109\/CVPRW.2008.4563100"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Guttman, A.: R-Trees: A Dynamic Index Structure for Spatial Searching. In: Proceedings of the ACM International Conference on Management of Data (SIGMOD 1984), pp. 47\u201357. ACM Press (June 1984)","DOI":"10.1145\/971697.602266"},{"key":"2_CR11","unstructured":"Hennessy, J.L., Patterson, D.A.: Computer Architecture: A Quantitative Approach, 4th edn. Morgan Kaufmann (2006)"},{"key":"2_CR12","unstructured":"Khronos: Khronos: Opencl (2012), \n                      http:\/\/www.khronos.org\/opencl\/"},{"key":"2_CR13","unstructured":"Kirk, D.B., Mei, W., Hwu, W.: Programming Massively Parallel Processors: A Hands-on Approach. Applications of GPU Computing Series. Morgan Kaufmann (2010)"},{"key":"2_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-540-30192-9_21","volume-title":"Current Trends in Database Technology - EDBT 2004 Workshops","author":"M. Kr\u00e1tk\u00fd","year":"2004","unstructured":"Kr\u00e1tk\u00fd, M., Pokorn\u00fd, J., Sn\u00e1\u0161el, V.: Implementation of XPath Axes in the Multi-dimensional Approach to Indexing XML\u00a0Data. In: Lindner, W., Fischer, F., T\u00fcrker, C., Tzitzikas, Y., Vakali, A.I. (eds.) EDBT 2004. LNCS, vol.\u00a03268, pp. 219\u2013229. Springer, Heidelberg (2004)"},{"key":"2_CR15","doi-asserted-by":"publisher","DOI":"10.1002\/0471721379","volume-title":"Relational Database Index Design and the Optimizers","author":"T. Lahdenm\u00e4ki","year":"2005","unstructured":"Lahdenm\u00e4ki, T., Leach, M.: Relational Database Index Design and the Optimizers. John Wiley and Sons, New Jersey (2005)"},{"key":"2_CR16","doi-asserted-by":"crossref","unstructured":"Lightstone, S.S., Teorey, T.J., Nadeau, T.: Physical Database Design: the Database Professional\u2019s Guide. Morgan Kaufmann (2007)","DOI":"10.1016\/B978-012369389-1\/50012-7"},{"key":"2_CR17","unstructured":"nVIDIA: Cuda Programming Guide (2012), \n                      http:\/\/developer.download.nvidia.com\/compute\/DevZone\/docs\/html\/C\/doc\/CUDA_C_Programming_Guide.pdf"},{"key":"2_CR18","unstructured":"nVIDIA: nVIDIA Fermi - White Paper (2012), \n                      http:\/\/www.nvidia.com\/content\/fermi_white_papers\/NVIDIA_Fermi_Compute_Architecture_Whitepaper.pdf"},{"key":"2_CR19","unstructured":"Samet, H.: Foundations of Multidimensional and Metric Data Structures. Morgan Kaufmann (2006)"},{"key":"2_CR20","unstructured":"Servetti, A., Rinotti, A., De Martin, J.: Fast Implementation of the MPEG-4 AAC Main and Low Complexity Decoder. In: Proceedings of Acoustics, Speech, and Signal Processing, ICASSP 2004 (2004)"},{"key":"2_CR21","unstructured":"Shahbahrami, A., Juurlink, B., Vassiliadis, S.: Performance Comparison of SIMD Implementations of the Discrete Wavelet Transform. In: Proceedings of Application-Specific Systems, Architecture Processors, ASAP 2005 (2005)"},{"key":"2_CR22","unstructured":"Slingerland, N., Smith, A.J.: Multimedia Extensions for General Purpose Microprocessors: A Survey. Technical report CSD-00-1124, University of California at Berkeley (2000)"},{"key":"2_CR23","unstructured":"Stonebraker, M., Abadi, D., Batkin, A., Chen, X., Cherniack, M., Ferreira, M., Lau, E., Lin, A., Madden, S.: C-store: A Column Oriented DBMS. In: Proceedings of the International Conference on Very Large Data Bases, VLDB 2005 (2005)"},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Willhalm, T., Popovici, N., Boshmaf, Y., Plattner, H., Zeier, A., Schaffner, J.: SIMD-Scan: Ultra Fast In-Memory Table Scan Using On-Chip Vector Processing Units. Proceedings of the VLDB Endowment\u00a02(1) (2009)","DOI":"10.14778\/1687627.1687671"},{"key":"2_CR25","doi-asserted-by":"crossref","unstructured":"Zhou, J., Ross, K.A.: Implementing Database Operations Using SIMD Instructions. In: Proceedings of the ACM International Conference on Management of Data, SIGMOD 2002 (2002)","DOI":"10.1145\/564691.564709"}],"container-title":["Advances in Intelligent Systems and Computing","New Trends in Databases and Information Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-32518-2_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,9]],"date-time":"2023-02-09T09:23:47Z","timestamp":1675934627000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-642-32518-2_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642325175","9783642325182"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-32518-2_2","relation":{},"ISSN":["2194-5357","2194-5365"],"issn-type":[{"type":"print","value":"2194-5357"},{"type":"electronic","value":"2194-5365"}],"subject":[],"published":{"date-parts":[[2013]]}}}