Search

Your search keyword '"Dong Qing"' showing total 10,262 results
Start Over Author "Dong Qing"

Refine your results

more »

more »

more »

more »

more »
10,262 results on '"Dong Qing"'

155. Planting Trees for scalable and efficient Canonical Hub Labeling

Author

Lakhotia, Kartik, Dong, Qing, Kannan, Rajgopal, and Prasanna, Viktor

Subjects
Computer Science - Distributed, Parallel, and Cluster Computing
Abstract

Point-to-Point Shortest Distance (PPSD) query is a crucial primitive in graph database applications. Hub labeling algorithms compute a labeling that converts a PPSD query into a list intersection problem (over a pre-computed indexing) enabling swift query response. However, constructing hub labeling is computationally challenging. Even state-of-the-art parallel algorithms based on Pruned Landmark Labeling (PLL) [3], are plagued by large label size, violation of given network hierarchy, poor scalability and inability to process large graphs. In this paper, we develop novel parallel shared-memory and distributed-memory algorithms for constructing the Canonical Hub Labeling (CHL) that is minimal in size for a given network hierarchy. To the best of our knowledge, none of the existing parallel algorithms guarantee canonical labeling. Our key contribution, the PLaNT algorithm, scales well beyond the limits of current practice by completely avoiding inter-node communication. PLaNT also enables the design of a collaborative label partitioning scheme across multiple nodes for completely in-memory processing of massive graphs whose labels cannot fit on a single machine. Compared to the sequential PLL, we empirically demonstrate upto 47.4x speedup on a 72 thread shared-memory platform. On a 64-node cluster, PLaNT achieves an average 42x speedup over single node execution. Finally, we show how our approach demonstrates superior scalability - we can process 14x larger graphs (in terms of label size) and construct hub labeling orders of magnitude faster compared to state-of-the-art distributed paraPLL algorithm., Comment: 14 pages, 9 figures, 4 tables

Published
2019
Full Text
View/download PDF

185. Service Ships

Author

Cui, Jie, Chen, Cheng, Gao, Cong, Chen, Xin, Miao, Dong-Qing, Xu, Wei, Zhang, A-Man, Section editor, Cui, Weicheng, editor, Fu, Shixiao, editor, and Hu, Zhiqiang, editor

Published
2022
Full Text
View/download PDF

188. Application Study on Diversified Low-Temperature Soldering Technology of Antenna and Feed System for an Airborne Electronic Countermeasure Equipment

Author

Xu, Guang-yue, Li, Wen-rong, Bo, Dong-qing, Zhu, Yang, Zhang, Xiao-han, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Hirche, Sandra, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Möller, Sebastian, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Oneto, Luca, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Zhang, Junjie James, Series Editor, Duan, Baoyan, editor, Umeda, Kazunori, editor, and Kim, Chang-wan, editor

Published
2022
Full Text
View/download PDF

189. Cloud Type Classification Using Multi-modal Information Based on Multi-task Learning

Author

Zhang, Yaxiu, Xie, Jiazu, He, Di, Dong, Qing, Zhang, Jiafeng, Zhang, Zhong, Liu, Shuang, Angrisani, Leopoldo, Series Editor, Arteaga, Marco, Series Editor, Panigrahi, Bijaya Ketan, Series Editor, Chakraborty, Samarjit, Series Editor, Chen, Jiming, Series Editor, Chen, Shanben, Series Editor, Chen, Tan Kay, Series Editor, Dillmann, Rüdiger, Series Editor, Duan, Haibin, Series Editor, Ferrari, Gianluigi, Series Editor, Ferre, Manuel, Series Editor, Hirche, Sandra, Series Editor, Jabbari, Faryar, Series Editor, Jia, Limin, Series Editor, Kacprzyk, Janusz, Series Editor, Khamis, Alaa, Series Editor, Kroeger, Torsten, Series Editor, Li, Yong, Series Editor, Liang, Qilian, Series Editor, Martín, Ferran, Series Editor, Ming, Tan Cher, Series Editor, Minker, Wolfgang, Series Editor, Misra, Pradeep, Series Editor, Möller, Sebastian, Series Editor, Mukhopadhyay, Subhas, Series Editor, Ning, Cun-Zheng, Series Editor, Nishida, Toyoaki, Series Editor, Oneto, Luca, Series Editor, Pascucci, Federica, Series Editor, Qin, Yong, Series Editor, Seng, Gan Woon, Series Editor, Speidel, Joachim, Series Editor, Veiga, Germano, Series Editor, Wu, Haitao, Series Editor, Zamboni, Walter, Series Editor, Zhang, Junjie James, Series Editor, Wang, Wei, editor, Liu, Xin, editor, Na, Zhenyu, editor, and Zhang, Baoju, editor

Published
2022
Full Text
View/download PDF

199. Genomic analysis of Alteromonas sp. M12 isolated from the Mariana Trench reveals its role in dimethylsulfoniopropionate cycling

Author

Lin, Yue, primary, Zhang, Min, additional, Lai, Yu-Xiang, additional, Liu, Teng, additional, Meng, Meng, additional, Sun, Yan, additional, Wang, Yu, additional, Dong, Qing-Yu, additional, Li, Chen-Xi, additional, Yu, Meng-Xue, additional, Cheng, Jin, additional, Liu, Shu-Jun, additional, Shao, Xuan, additional, Zhang, Nan, additional, and Li, Chun-Yang, additional

Published
2024
Full Text
View/download PDF

200. Fungal Bioluminescence: Past, Present and Future

Author

Lu, Wenhua, primary, Priyashantha, Alviti Kankanamalage Hasith, additional, Galappaththi, Mahesh Chathuranga Abraham, additional, Tibpromma, Saowaluck, additional, Dai, Dong-Qing, additional, Patabendige, Nimesha Madushani, additional, Premarathne, Bhagya M., additional, Kulasuriya, Dinesh M, additional, Ediriweera, Aseni N, additional, Nimalrathna, Thilina, additional, Suwannarach, Nakarin, additional, Lumyong, Saisamorn, additional, Tang, Alvin M.C., additional, Shao, Shi-Cheng, additional, and Karunarathna, Samantha C., additional

Published
2024
Full Text
View/download PDF

Catalog

Books, media, physical & digital resources
See catalog results