39,320 Hits in 4.5 sec

Parallel Processing of Sensor Network Data Using Column-oriented Databases

Kyung-Chang Kim, Choung-Seok Kim
2013 AASRI Procedia  
The performance analysis shows that the proposed algorithm outperforms join algorithms for sensor data that are based on relational databases.  ...  First, unlike relational databases, only relevant columns are shipped to the join region for final join processing. Second, parallel join processing of sensor data also improves performance.  ...  A join algorithm based on column-oriented database was proposed to perform join processing of data in sensor networks [7] .  ... 
doi:10.1016/j.aasri.2013.10.051 fatcat:tliavm5qzjaf7joltp6jzzceea

Effective Spatial Data Partitioning for Scalable Query Processing [article]

Ablimit Aji, Vo Hoang, Fusheng Wang
2015 arXiv   pre-print
The main objective of our work is to provide a comprehensive guidance for optimal spatial data partitioning to support scalable and fast spatial data processing in massively parallel data processing frameworks  ...  The algorithms developed in this work are open source and can be easily integrated into different high performance spatial data processing systems.  ...  We are also grateful for the support from Amazon AWS in Education, Pitney Bowes, and Google Summer of Code.  ... 
arXiv:1509.00910v1 fatcat:rjrv4spanrec7eernjnhoy2tki

Feasibility Study of Geo-spatial Analysis Using Grid Computing [chapter]

Yincui Hu, Yong Xue, Jianqin Wang, Xiaosong Sun, Guoyin Cai, Jiakui Tang, Ying Luo, Shaobo Zhong, Yanguang Wang, Aijun Zhang
2004 Lecture Notes in Computer Science  
To do network analysis and spatial statistical analysis on Grid platform could be no significant improvement of performance.  ...  In this paper, we tested and analyzed the feasibility of using Grid platform for spatial analysis functionalities in Geographic Information System (GIS).  ...  This publication is an output from the research projects "CAS Hundred Talents Program", "Digital Earth" (KZCX2-312) funded by Chinese Academy of Sciences and "Dynamic Monitoring of Beijing Olympic Environment  ... 
doi:10.1007/978-3-540-25944-2_123 fatcat:nn5j3wu5ijgmncu5o3hg54gf7m

High performance spatial query processing for large scale scientific data

Ablimit Aji, Fusheng Wang
2012 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium - PhD '12  
, a query translator which automates translation of the spatial queries into MapReduce programs and an execution engine which parallelizes and executes queries on Hadoop.  ...  However, the vast amount of spatially oriented morphological information poses major challenges for analytical medical imaging.  ...  query translator which can automate translation of spatial queries into parallel executable programs.  ... 
doi:10.1145/2213598.2213603 dblp:conf/sigmod/AjiW12 fatcat:ny6qktwfkrgspmrqq273xkzz3y

Service ORiented Computing EnviRonment (SORCER) for deterministic global and stochastic aircraft design optimization: part 1

Chaitra Raghunath, Layne T. Watson, Mohamed Jrad, Rakesh K. Kapania, Raymond M. Kolonay
2017 Advances in aircraft and spacecraft science  
With rapid growth in the complexity of large scale engineering systems, the application of multidisciplinary analysis and design optimization (MDO) in the engineering design process has garnered much attention  ...  Jones" algorithm DIRECT, is a highly parallelizable derivative-free deterministic global optimization algorithm. QNSTOP is a parallel quasi-Newton algorithm for stochastic optimization problems.  ...  The views and conclusions contained herein are those of the authors and should not be interpreted as necessarily representing the official policies or endorsements, either expressed or implied, of Air  ... 
doi:10.12989/aas.2017.4.3.297 fatcat:nguhiftnrbfercluhs5f262j7e

Page 2848 of Mathematical Reviews Vol. , Issue 94e [page]

1994 Mathematical Reviews  
optimization of object-oriented query languages.  ...  The lack of a generally accepted object-oriented data model and the trend towards extensible systems demand an extensible framework for object-oriented query optimization.  ... 

An Effective Data Placement Strategy for XML Documents [chapter]

Yuanling Zhu, Kevin Lü
2001 Lecture Notes in Computer Science  
Performance analysis on the algorithm presented in the paper shows that the new data placement strategy exhibits low workload skew and a high degree of parallelism.  ...  Parallelism is a promising solution for structured document processing and data placement is a major factor for system performance improvement in parallel processing.  ...  In parallel object-oriented database systems, data placement strategy is also critical to the system performance and is far more complex.  ... 
doi:10.1007/3-540-45754-2_4 fatcat:ss2fbks5vrd7vaxseg6lnjzzha

GeoComputation 2009 [chapter]

Yong Xue, Forrest M. Hoffman, Dingsheng Liu
2009 Lecture Notes in Computer Science  
The tremendous computing requirements of today's algorithms and the high costs of high-performance supercomputers drive us to share computing resources.  ...  Image resampling, which is frequently used in remote sensing processing procedures, is a time-consuming task. Parallel computing is an effective way to speed up  ...  Parallel computing is an effective way to speed up this processing; however, recent parallel image resampling algorithms with massive time-consuming global processes like I/O, always lead to low efficiency  ... 
doi:10.1007/978-3-642-01973-9_38 fatcat:tafxqi442vhqhj2uiw44gidtdm

High performance spatial queries for spatial big data

Fusheng Wang, Ablimit Aji, Hoang Vo
2015 SIGSPATIAL Special  
Hadoop-GIS supports multiple types of spatial queries on MapReduce through skew-aware spatial partitioning, on-demand indexing, customizable spatial query engine RESQUE, implicit parallel spatial query  ...  Support of high performance queries on large volumes of spatial data has become increasingly important in many application domains, including geospatial problems in numerous disciplines, location based  ...  For K-nearest neighbors search, Hadoop-GIS provides two algorithms for an application scenario where the query is processed over a set of query objects and the cardinality of one set of objects is much  ... 
doi:10.1145/2766196.2766199 fatcat:esmpfrnt6bc35pqcmh2g66jfdm

CIM/E Oriented Graph Database Model Architecture and Parallel Network Topology Processing [article]

Zhangxin Zhou, Chen Yuan, Ziyan Yao, Jiangpeng Dai, Guangyi Liu, Renchang Dai, Zhiwei Wang, Garng M. Huang
2018 arXiv   pre-print
Based on this model, the parallel network topology processing algorithm is established and conducted by applying graph computation.  ...  With the rapid growth of data size and system complexity, the traditional relational database is not the best option to store and process the data.  ...  Algorithm A: CIM/E oriented Parallel Substation Topology Processing while (all bus bar vertices are not processed) Start from bus bar vertices of all substations (one bus bar per substation) while (all  ... 
arXiv:1803.05935v1 fatcat:d374qayjknfavg5mzsme7oeq4m

SharkDB: an in-memory column-oriented storage for trajectory analysis

Bolong Zheng, Haozhou Wang, Kai Zheng, Han Su, Kuien Liu, Shuo Shang
2017 World wide web (Bussum)  
Motivated by the success of column store and recent development of inmemory databases, we try to explore the potential opportunities of boosting the performance of trajectory data processing by designing  ...  The last decade has witnessed the prevalence of sensor and GPS technologies that produce a high volume of trajectory data representing the motion history of moving objects.  ...  But, when the duration of query time is increasing, the power of parallel processing starts to release, as we can see, the performance of multi-thread MBR-KMP algorithm is stable.  ... 
doi:10.1007/s11280-017-0466-9 fatcat:jbj6u6a56vdwxkzbxsddggkx3m

Design of a Hardware Accelerator for Fingerprint Alignment

M. Fons, F. Fons, E. Canto, M. Lopez
2007 2007 International Conference on Field Programmable Logic and Applications  
The hardware processor permits to speed up the alignment phase and to reach real-time performance, which is not guaranteed when developing the same algorithm under a purely-software platform.  ...  Most of the difficulties rely on the complexity and the high computational power needed to develop a fingerprint matching algorithm reliable enough to guarantee the accuracy of the result even when only  ...  With these wide read data buses the developed system takes advantage of the parallel processing power available in the FPGA.  ... 
doi:10.1109/fpl.2007.4380695 dblp:conf/fpl/FonsFCL07 fatcat:bi3fhmi6avgwbm6gyj7twkia3i

A Survey on Trajectory Big Data Processing

Amina Belhassena
2018 International Journal of Performability Engineering  
Furthermore, this paper reviews an extensive collection of existing applications of movement objects, including trajectory data mining and frequent trajectory.  ...  Recently, numerous researchers have addressed many problems regarding trajectory data, which is based on storage and queries processing.  ...  Heilongjiang Providence LC2016026 and MOE-Microsoft Key Laboratory of Natural Language Processing and Speech, Harbin Institute of Technology.  ... 
doi:10.23940/ijpe.18.02.p13.320333 fatcat:m74w3cfajrbzpamzpghfyrm6am

Editorial: enabling technologies for programming extreme scale systems

Ching-Hsien Hsu
2012 Journal of Supercomputing  
This special issue is intended to foster stateof-the-art research in the area of extreme scale parallel systems including the topics of parallel algorithm design, data flow analysis, virtualization, energy  ...  Multi-core architecture presents a new trend, and core-based parallel processing algorithms will continue to become more important.  ...  for monitoring continuous queries by leveraging the parallel processing capability of the Graphics Processing Unit.  ... 
doi:10.1007/s11227-012-0745-2 fatcat:w74ggqhcibc27llbaq4nqe3oiq

HiBuffer: Buffer Analysis of 10-Million-Scale Spatial Data in Real Time

Mengyu Ma, Ye Wu, Wenze Luo, Luo Chen, Jun Li, Ning Jing
2018 ISPRS International Journal of Geo-Information  
Moreover, a fully optimized hybrid parallel processing architecture is proposed for the real-time buffer analysis of large-scale spatial data.  ...  The parallel scalability of HiBuffer was also tested, showing that HiBuffer achieves high performance of parallel acceleration.  ...  Fan [6] proposed a parallel buffer algorithm based on area merging to improve the performance of buffer analysis on processing large datasets.  ... 
doi:10.3390/ijgi7120467 fatcat:ucuuq5zah5axvkv6uctddt43ji
« Previous Showing results 1 — 15 out of 39,320 results