{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,8,9]],"date-time":"2023-08-09T16:19:09Z","timestamp":1691597949278},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2016,11,15]],"date-time":"2016-11-15T00:00:00Z","timestamp":1479168000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Front. Comput. Sci."],"published-print":{"date-parts":[[2017,8]]},"DOI":"10.1007\/s11704-016-5003-y","type":"journal-article","created":{"date-parts":[[2016,11,15]],"date-time":"2016-11-15T06:31:52Z","timestamp":1479191512000},"page":"608-621","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A parallel computing framework for big data"],"prefix":"10.1007","volume":"11","author":[{"given":"Guoliang","family":"Chen","sequence":"first","affiliation":[]},{"given":"Rui","family":"Mao","sequence":"additional","affiliation":[]},{"given":"Kezhong","family":"Lu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,11,15]]},"reference":[{"key":"5003_CR1","unstructured":"Zhou B, Liu W, Fan C. Big data: strategy, technology and practice. Beijing: Publishing House of Electronics Industry, 2013"},{"key":"5003_CR2","volume-title":"Big data","author":"Z Tu","year":"2012","unstructured":"Tu Z. Big data. Guilin: Guangxi Normal University Press, 2012"},{"issue":"9","key":"5003_CR3","doi-asserted-by":"crossref","first-page":"685","DOI":"10.14778\/2536360.2536368","volume":"6","author":"W Fan","year":"2013","unstructured":"Fan W, Geerts F, Neven F. Making queries tractable on big data with preprocessing: through the eyes of complexity theory. Proceedings of the VLDB Endowment, 2013, 6(9): 685\u2013696","journal-title":"Proceedings of the VLDB Endowment"},{"key":"5003_CR4","volume-title":"Design and analysis of parallel algorithms","author":"G Chen","year":"2011","unstructured":"Chen G. Design and analysis of parallel algorithms. Beijing: Higher Education Press, 2011"},{"key":"5003_CR5","first-page":"338","volume-title":"Proceedings of the 11th Annual ACM Symposium on Theory of Computing","author":"S A Cook","year":"1979","unstructured":"Cook S A. Deterministic CFL\u2019s are accepted simultaneously in polynomial time and log squared space. In: Proceedings of the 11th Annual ACM Symposium on Theory of Computing. 1979, 338\u2013345"},{"issue":"1","key":"5003_CR6","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1109\/MCOM.2015.7010514","volume":"53","author":"R Mao","year":"2015","unstructured":"Mao R, Xu H L, Wu W B, Li J Q, Li Y, Lu M H. Overcoming the challenge of variety: big data abstraction, the next evolution of data management for AAL communication system. IEEE Communications Magazine, 2015, 53(1): 42\u201347","journal-title":"IEEE Communications Magazine"},{"key":"5003_CR7","volume-title":"Topology","author":"J Xiong","year":"2013","unstructured":"Xiong J, Lu J, Tan F. Topology. Beijing: China Machine Press, 2013"},{"issue":"3","key":"5003_CR8","doi-asserted-by":"crossref","first-page":"273","DOI":"10.1145\/502807.502808","volume":"33","author":"E Ch\u00e1vez","year":"2001","unstructured":"Ch\u00e1vez E, Navarro G, Baeza-Yates R, Marroqu\u00edn J L. Searching in metric spaces. ACM Computing Surveys, 2001, 33(3): 273\u2013321","journal-title":"ACM Computing Surveys"},{"key":"5003_CR9","doi-asserted-by":"crossref","DOI":"10.1007\/0-387-29151-2","volume-title":"Similarity Search: the Metric Space Approach","author":"P Zezula","year":"2006","unstructured":"Zezula P, Amato G, Dohnal V, Batko M. Similarity Search: the Metric Space Approach. Springer Science & Business Media, 2006"},{"issue":"2","key":"5003_CR10","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/s13042-016-0504-4","volume":"7","author":"R Mao","year":"2016","unstructured":"Mao R, Zhang P H, Li X L, Liu X, Lu M H. Pivot selection for metricspace indexing. International Journal of Machine Learning and Cybernetics, 2016, 7(2): 311\u2013323","journal-title":"International Journal of Machine Learning and Cybernetics"},{"key":"5003_CR11","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1016\/j.jda.2011.10.004","volume":"13","author":"R Mao","year":"2012","unstructured":"Mao R, Miranker W, Miranker D P. Pivot selection: dimension reduction for distance-based indexing. Journal of Discrete Algorithms, 2012, 13: 32\u201346","journal-title":"Journal of Discrete Algorithms"},{"issue":"4","key":"5003_CR12","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1016\/0743-7315(92)90075-X","volume":"14","author":"H M Shi","year":"1992","unstructured":"Shi H M, Schaeffer J. Parallel sorting by regular sampling. Journal of Parallel and Distributed Computing, 1992, 14(4): 361\u2013372","journal-title":"Journal of Parallel and Distributed Computing"},{"issue":"3","key":"5003_CR13","doi-asserted-by":"crossref","first-page":"348","DOI":"10.1137\/0204030","volume":"4","author":"L G Valiant","year":"1975","unstructured":"Valiant L G. Parallelism in comparison problems. SIAM Journal on Computing, 1975, 4(3): 348\u2013355","journal-title":"SIAM Journal on Computing"},{"issue":"1","key":"5003_CR14","first-page":"88","volume":"2","author":"Y Shiloach","year":"1981","unstructured":"Shiloach Y, Vishkin U. Finding the maximum. Merging and Sorting in a Parallel Computational Model, 1981, 2(1): 88\u2013102","journal-title":"Merging and Sorting in a Parallel Computational Model"},{"issue":"11","key":"5003_CR15","first-page":"9","volume":"21","author":"G Chen","year":"1984","unstructured":"Chen G. Balanced (n, m)-selection networks. Computer Research and Development, 1984, 21(11): 9\u201322","journal-title":"Computer Research and Development"},{"key":"5003_CR16","volume-title":"Foundations of Multidimensional and Metric Data Structures","author":"H Samet","year":"2006","unstructured":"Samet, H. Foundations of Multidimensional and Metric Data Structures. San Francisco: Morgan-Kaufmann, 2006"},{"issue":"4","key":"5003_CR17","doi-asserted-by":"crossref","first-page":"517","DOI":"10.1145\/958942.958948","volume":"28","author":"G R Hjaltason","year":"2003","unstructured":"Hjaltason G R, Samet H. Index-driven similarity search in metric spaces. ACM Transactions on Database Systems, 2003. 28(4): 517\u2013580","journal-title":"ACM Transactions on Database Systems"},{"issue":"4","key":"5003_CR18","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0020-0190(91)90074-R","volume":"40","author":"J K Uhlmann","year":"1991","unstructured":"Uhlmann J K. Satisfying general proximity\/similarity queries withmetric trees. Information Processing Letter, 1991, 40(4): 175\u2013179","journal-title":"Information Processing Letter"},{"key":"5003_CR19","volume-title":"Proceedings of the 4th annual ACM-SIAM Symposium on Discrete algorithms","author":"P N Yianilos","year":"1993","unstructured":"Yianilos P N. Data structures and algorithms for nearest neighbor search in general metric spaces. In: Proceedings of the 4th annual ACM-SIAM Symposium on Discrete algorithms. 1993"},{"key":"5003_CR20","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1007\/978-3-319-05810-8_10","volume-title":"Proceedings of the 19th International Conference on Database Systems for Advanced Applications","author":"R Mao","year":"2014","unstructured":"Mao R, Liu S, Xu H L, Zhang D, Miranker D P. On data partitioning in tree structure metric-space indexes. In: Proceedings of the 19th International Conference on Database Systems for Advanced Applications. 2014, 141\u2013155"},{"issue":"3","key":"5003_CR21","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1145\/328939.328959","volume":"24","author":"T Bozkaya","year":"1999","unstructured":"Bozkaya T, Ozsoyoglu M. Indexing large metric spaces for similarity search queries. ACM Transactions on Database Systems, 1999, 24(3): 361\u2013404","journal-title":"ACM Transactions on Database Systems"},{"key":"5003_CR22","volume-title":"Proceedings of the 21st International Conference on Very Large Data Bases","author":"B Sergey","year":"1995","unstructured":"Sergey B. Near neighbor search in large metric spaces. In: Proceedings of the 21st International Conference on Very Large Data Bases. 1995"},{"key":"5003_CR23","volume-title":"proceedings of the 23rd International Conference on Very Large Data Bases","author":"P Ciaccia","year":"1997","unstructured":"Ciaccia P, Patella M, Zezula P. M-tree: an efficient access method for similarity search in metric spaces. In: proceedings of the 23rd International Conference on Very Large Data Bases. 1997"},{"issue":"1","key":"5003_CR24","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1007\/s007780200060","volume":"11","author":"G Navarro","year":"2002","unstructured":"Navarro G. Searching in metric spaces by spatial approximation. The VLDB Journal, 2002, 11(1): 28\u201346","journal-title":"The VLDB Journal"},{"issue":"2","key":"5003_CR25","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1145\/1071610.1071612","volume":"30","author":"H V Jagadish","year":"2005","unstructured":"Jagadish H V, Ooi B C, Tan K L, Yu C, Zhang R. iDistance: an adaptive B+-tree based indexing method for nearest neighbor search. ACM Transactions on Database Systems (TODS), 2005, 30(2): 364\u2013397","journal-title":"ACM Transactions on Database Systems (TODS)"},{"key":"5003_CR26","volume-title":"Unbalancing: the key to index high dimensional metric spaces","author":"E Chavez","year":"1999","unstructured":"Chavez E, Navarro G. Unbalancing: the key to index high dimensional metric spaces. Technical Report. 1999"},{"key":"5003_CR27","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1109\/CSB.2005.42","volume-title":"Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference","author":"R Mao","year":"2005","unstructured":"Mao R, Xu W, Ramakrishnan S. Nuckolls G, Miranker D P. On optimizing distance-based similarity search for biological databases. In: Proceedings of the 2005 IEEE Computational Systems Bioinformatics Conference. 2005, 351\u2013361"},{"key":"5003_CR28","first-page":"281","volume-title":"Proceedings of the 5th Berkeley symposium on mathematical statistics and probability","author":"J B MacQueen","year":"1967","unstructured":"MacQueen J B. Some methods for classification and analysis of multivariate observations. In: Proceedings of the 5th Berkeley symposium on mathematical statistics and probability. 1967, 281\u2013297"},{"key":"5003_CR29","first-page":"226","volume-title":"Proceedings of the 2nd ACM SIGKDD Conference","author":"M Ester","year":"1996","unstructured":"Ester M, Kriegel H P, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. In: Proceedings of the 2nd ACM SIGKDD Conference. 1996. 226\u2013231"},{"key":"5003_CR30","first-page":"1","volume-title":"Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming","author":"D Culler","year":"1993","unstructured":"Culler D, Karp R, Patterson D, Sahay A, Schauser K E, Santos E, Subramonian R, von Eicken T. LogP: towards a realistic model of parallel computation. In: Proceedings of the 4th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming. 1993, 1\u201312"},{"issue":"11","key":"5003_CR31","first-page":"1948","volume":"31","author":"B B Tu","year":"2008","unstructured":"Tu B B, Zou M, Zhan J F, Zhao X F, Fan J P. Research on parallel computation model with memory hierarchy on multi-core clusters. Chinese Journal of Computers, 2008, 31(11): 1948\u20131955","journal-title":"Chinese Journal of Computers"},{"issue":"1","key":"5003_CR32","doi-asserted-by":"crossref","first-page":"18","DOI":"10.1145\/990518.990519","volume":"7","author":"R E Ladner","year":"1975","unstructured":"Ladner R E. The circuit value problem is log space complete for P. ACM SIGACT News, 1975, 7(1): 18\u201320","journal-title":"ACM SIGACT News"},{"key":"5003_CR33","first-page":"307","volume-title":"Proceedings of the 20th IEEE Annual Symposium on Foundations of Computer Science","author":"N J Pippenger","year":"1979","unstructured":"Pippenger N J. On simultaneous resource bounds. In: Proceedings of the 20th IEEE Annual Symposium on Foundations of Computer Science. 1979, 307\u2013311"},{"key":"5003_CR34","first-page":"98","volume-title":"Proceedings of the 17th IEEE Annual Symposium on Foundations of Computer Science","author":"A K Chandra","year":"1976","unstructured":"Chandra A K, Stockmeyer L J. Alternation. In: Proceedings of the 17th IEEE Annual Symposium on Foundations of Computer Science. 1976, 98\u2013108"},{"key":"5003_CR35","volume-title":"Synchronous parallel computation. Dissertation for the Doctoral Degree","author":"L M Goldschlager","year":"1977","unstructured":"Goldschlager L M. Synchronous parallel computation. Dissertation for the Doctoral Degree. Toronto: University of Toronto, 1977"}],"container-title":["Frontiers of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11704-016-5003-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-5003-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11704-016-5003-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,15]],"date-time":"2019-09-15T12:04:28Z","timestamp":1568549068000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11704-016-5003-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,11,15]]},"references-count":35,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2017,8]]}},"alternative-id":["5003"],"URL":"https:\/\/doi.org\/10.1007\/s11704-016-5003-y","relation":{},"ISSN":["2095-2228","2095-2236"],"issn-type":[{"value":"2095-2228","type":"print"},{"value":"2095-2236","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,11,15]]}}}