Filters








19,962 Hits in 2.9 sec

Index-based query processing on distributed multidimensional data

George Tsatsanifos, Dimitris Sacharidis, Timos Sellis
2012 Geoinformatica  
This work introduces decentralized query processing techniques based on MIDAS, a novel distributed multidimensional index.  ...  The proposed algorithms process point and range queries over the multidimensional indexed space in only O(log n) hops in expectance, where n is the network size.  ...  The VBI-tree [12] is a distributed framework based on balanced multidimensional tree structured overlays, e.g., R-tree.  ... 
doi:10.1007/s10707-012-0163-x fatcat:z5v626arerd3jejnyxc2todoua

Multidimensional routing indices for efficient distributed query processing

Christos Doulkeridis, Akrivi Vlachou, Kjetil Nørvåg, Yannis Kotidis, Michalis Vazirgiannis
2009 Proceeding of the 18th ACM conference on Information and knowledge management - CIKM '09  
Depending on data distribution on peers, the aggregation of the MBRs may lead to MRIs that exhibit extremely poor performance, which renders them ineffective.  ...  In this paper, we introduce the concept of multidimensional routing indices (MRIs), which are suitable for handling multidimensional data represented by minimum bounding regions (MBRs).  ...  These peers process the query based on their local data, and return their results to SPE.  ... 
doi:10.1145/1645953.1646153 dblp:conf/cikm/DoulkeridisVNKV09 fatcat:57g6stw55nc4zonswlkad5gyou

Research on the Revolution of Multidimensional Learning Space in the Big Data Environment

Weihua Huang, Zhihan Lv
2021 Complexity  
The topic index is distributed and stored on the system to realize the parallel processing of search to improve the efficiency of search processing.  ...  This paper studies big data processing technology and representative systems and analyzes multidimensional analysis and performance optimization technology.  ...  Fair Distribution of Multidimensional Learning Resources Based on Dynamic Allocation Efficiency Perception.  ... 
doi:10.1155/2021/6583491 fatcat:bgk2zv7mzrgibjj4lg3tmtvbwa

A Multidimensional Semantic Space for Data Model Independent Queries over RDF Data

Andre Freitas, Joao Gabriel Oliveira, Edward Curry, Se´n O'Riain
2011 2011 IEEE Fifth International Conference on Semantic Computing  
This article introduces a multidimensional semantic space model which enables data model independent natural language queries over RDF data.  ...  In order to query Linked Data on the Web today, end-users need to be aware of which datasets potentially contain the data and also which data model describes these datasets.  ...  The proposed approach generalizes the previous Treo query mechanism, introducing a new entity search strategy and a multidimensional index structure based on distributional semantics.  ... 
doi:10.1109/icsc.2011.89 dblp:conf/semco/FreitasOCO11 fatcat:wtl3o2ar7jhrbptp36ihkwiqt4

Fast Nearest-Neighbor Search Algorithms Based on High-Multidimensional Data

Rosslin John Robles
2013 Asia-pacific Journal of Multimedia services convergent with Art Humanities and Sociology  
In contrast, in case of the sparse distribution almost all approximations are identical with the DS which means that the approximations completely overlap and a point query on the index accesses most data  ...  As a result, nearest neighbor search corresponds to a simple point query on the index structure.  ...  This generation process produces a data set whichprojected onto each of the dimension axesprovides a uniform distribution.  ... 
doi:10.14257/ajmscahs.2013.06.01 fatcat:t2gkyzewnbcsxmeatyy7orf3ym

Processing Distance-Based Queries in Multidimensional Data Spaces Using R-trees [chapter]

Antonio Corral, Joaquin Cañadas, Michael Vassilakopoulos
2003 Lecture Notes in Computer Science  
In modern database applications the similarity, or dissimilarity of data objects is examined by performing distance-based queries (DBQs) on multidimensional data.  ...  In this paper, we investigate the performance of the most representative distance-based queries in multidimensional data spaces, where the point datasets are indexed by tree-like structures belonging to  ...  In Section 2, we review the literature (distance-based queries on multidimensional data spaces) and motivate the research reported here.  ... 
doi:10.1007/3-540-38076-0_1 fatcat:va4bqlzyxrb3vkfisynvfyd244

Dynamic multidimensional index for large-scale cloud data

Jing He, Yue Wu, Yunyun Dong, Yunchun Zhang, Wei Zhou
2016 Journal of Cloud Computing: Advances, Systems and Applications  
In this paper, we propose a multidimensional index framework, based on the Skip-list and Octree, which we refer to as Skip-Octree.  ...  To support the Skip-Octree, we also propose a series of index operation algorithms including range query algorithm, index maintenance algorithms, and dynamic index scaling algorithms.  ...  Second, a local index maintenance process is performed on each located local data server.  ... 
doi:10.1186/s13677-016-0060-1 fatcat:e4xoxiha2zfndknxdo5yczj3qy

COAX: Correlation-Aware Indexing on Multidimensional Data with Soft Functional Dependencies [article]

Ali Hadian, Behzad Ghaffari, Taiyi Wang, Thomas Heinis
2021 arXiv   pre-print
The initial work on learned indexes has shown that by learning the cumulative distribution function of the data, index structures such as the B-Tree can improve their performance by one order of magnitude  ...  In this paper, we present COAX, a learned index for multidimensional data that, instead of learning the distribution of keys, learns the correlations between attributes of the dataset.  ...  For example, learned indexes automatically model and use the distribution of the underlying data to locate the data records [5, 11, 15, 21, 22, 28] and the idea has been extended to indexing multidimensional  ... 
arXiv:2006.16393v3 fatcat:xa772mwzzbbgpaceess2qafuuu

Peer-to-Peer Cloud Provisioning: Service Discovery and Load-Balancing [chapter]

Rajiv Ranjan, Liang Zhao, Xiaomin Wu, Anna Liu, Andres Quiroz, Manish Parashar
2010 Computer Communications and Networks  
Finally, an experimental evaluation is presented that demonstrates the feasibility of building next-generation Cloud provisioning systems based on peer-to-peer network management and information  ...  load-balancing; (iii) a classification of the existing peer-to-peer network management model with focus on extending the DHTs for indexing and managing complex provisioning information; and (iv) the design  ...  However, the exact query routing path in the multidimensional logical space is directly governed by the data distribution mechanism (i.e. based on the data structure that maintains the indexes).  ... 
doi:10.1007/978-1-84996-241-4_12 dblp:series/ccn/RanjanZWLQP10 fatcat:qb4zvollsjdx3acx7pys5bz2am

Data management and query---Multiple range query optimization with distributed cache indexing

Beomseok Nam, Henrique Andrade, Alan Sussman
2006 Proceedings of the 2006 ACM/IEEE conference on Supercomputing - SC '06  
MQO is a distributed multiple query processing middleware that can use resources available on the Grid to optimize query processing for data analysis and visualization applications.  ...  In this paper, we describe a distributed multidimensional indexing scheme that enables the proxy to directly consider the cache contents available at the backend servers for planning and scheduling.  ...  To the best of our knowledge, this is the first work that shows that distributed multidimensional indexing helps improve query processing performance for a real distributed query processing sys-tem.  ... 
doi:10.1145/1188455.1188560 dblp:conf/sc/NamAS06 fatcat:eyo2fjr5pval5irrwmf4evjtfe

Multiple Range Query Optimization with Distributed Cache Indexing

Beomseok Nam, Henrique Andrade, Alan Sussman
2006 ACM/IEEE SC 2006 Conference (SC'06)  
MQO is a distributed multiple query processing middleware that can use resources available on the Grid to optimize query processing for data analysis and visualization applications.  ...  In this paper, we describe a distributed multidimensional indexing scheme that enables the proxy to directly consider the cache contents available at the backend servers for planning and scheduling.  ...  To the best of our knowledge, this is the first work that shows that distributed multidimensional indexing helps improve query processing performance for a real distributed query processing sys-tem.  ... 
doi:10.1109/sc.2006.44 fatcat:slfdn2ib5rewhi3bbgk67rgdca

A Lightweight Multidimensional Index for Complex Queries over DHTs

Yuzhe Tang, Jianliang Xu, Shuigeng Zhou, Wang-Chien Lee, Dingxiong Deng, Yue Wang
2011 IEEE Transactions on Parallel and Distributed Systems  
In this paper, we study the problem of indexing multidimensional data in P2P networks based on distributed hash tables (DHTs).  ...  First, to preserve data locality, m-LIGHT employs a clever naming mechanism that gracefully maps a tree-based index into the DHT and contributes to high efficiency in both index maintenance and query processing  ...  Over-DHT Indexes for Multidimensional Data With 1D over-DHT indexes, there are generally three choices for processing multidimensional queries.  ... 
doi:10.1109/tpds.2011.91 fatcat:hbbbkvf525hldbe3g52rlcpnoy

Optimal Multidimensional Query Processing Using Tree Striping [chapter]

Stefan Berchtold, Christian Böhm, Daniel A. Keim, Hans-Peter Kriegel, Xiaowei Xu
2000 Lecture Notes in Computer Science  
In this paper, we propose a new technique for multidimensional query processing which can be widely applied in database systems.  ...  A consequence of our analysis is that the use of a set of multidimensional indexes provides considerable improvements over one d-dimensional index (multidimensional indexing) or d one-dimensional indexes  ...  The basic idea of multidimensional index structures such as space-filling curves [14, 8] , grid-file based methods [13, 5] , and R-tree-based methods [7, 2] , is to use one multi-attribute index which  ... 
doi:10.1007/3-540-44466-1_24 fatcat:cixq2zulend75izft7eb257vue

A Distributed Multimedia Data Management over the Grid [chapter]

Kasturi Chatterjee, S. Masoud Sadjadi, Shu-Ching Chen
2010 Smart Innovation, Systems and Technologies  
The main components of the proposed system comprises of a distributed multidimensional index structure, a distributed query manager handling content-based information retrievals and a load balancing technology  ...  This should help to investigate and understand the challenges and requirements of future search paradigms based on content of multimedia data rather than on text annotations, as used currently.  ...  Dongri Luo for his help in enabling the Index structure to be executed in the Linux environment successfully.  ... 
doi:10.1007/978-3-642-13355-8_3 fatcat:ipxqcwprknhjzagxtwu2i6ai74

Multi-dimensional database technology based on artificial intelligence

Yurong Liu, Yang Bai, Xiongjun Li, Hao Chen, I. Barukčić
2021 MATEC Web of Conferences  
This paper mainly discusses the necessity, importance and development of multi-dimensional database technology based on artificial intelligence, introduces the combination strategy of artificial intelligence  ...  and multidimensional database and the current research field, and gives the research direction.  ...  At the same time, the research on index design, planning calculation and query planning process technology of query planning is studied to realize mdx and SQL.  ... 
doi:10.1051/matecconf/202133605001 fatcat:uitlqi44erbhvkkhmmtkphlwk4
« Previous Showing results 1 — 15 out of 19,962 results