{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,13]],"date-time":"2025-06-13T17:46:51Z","timestamp":1749836811765},"reference-count":27,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Semantic Computing"],"published-print":{"date-parts":[[2018,12]]},"abstract":"<jats:p>Graph-based Online Analytical Processing (GOLAP) extends Online Analytical Processing (OLAP) to address graph-based problems that involve object attributes. Based on graph data, GOLAP can answer user queries related to combinatorial optimization, structural analytics, and influence analytics. Besides, since a GOLAP system is an online interactive system that requires fast response time, the execution time for graph-problem queries is essentially critical. Thus, how to speed up the execution time of specific graph problems becomes a challenge in GOLAP. In this paper, we show several methods to speed up the running time, including graph data reduction and approximation. In this paper, we survey classes of graph-based queries, challenges for GOLAP, and solutions that GOLAP provides.<\/jats:p>","DOI":"10.1142\/s1793351x18500071","type":"journal-article","created":{"date-parts":[[2018,12,18]],"date-time":"2018-12-18T09:42:02Z","timestamp":1545126122000},"page":"595-608","source":"Crossref","is-referenced-by-count":4,"title":["GOLAP: Graph-Based Online Analytical Processing"],"prefix":"10.1142","volume":"12","author":[{"given":"Chung-Hsien","family":"Chou","sequence":"first","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Masahiro","family":"Hayakawa","sequence":"additional","affiliation":[{"name":"NEC Solution Innovators, Ltd., 1-18-7 Shinkiba, Koto-ku, Tokyo 136-8627, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Atsushi","family":"Kitazawa","sequence":"additional","affiliation":[{"name":"NEC Solution Innovators, Ltd., 1-18-7 Shinkiba, Koto-ku, Tokyo 136-8627, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Phillip","family":"Sheu","sequence":"additional","affiliation":[{"name":"Department of Electrical Engineering and Computer Science, University of California, Irvine, CA 92697, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,12,18]]},"reference":[{"key":"S1793351X18500071BIB005","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.70.066111"},{"key":"S1793351X18500071BIB009","doi-asserted-by":"publisher","DOI":"10.1142\/S1793351X15500129"},{"key":"S1793351X18500071BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_6"},{"key":"S1793351X18500071BIB017","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0256-4"},{"issue":"1","key":"S1793351X18500071BIB018","first-page":"1191","volume":"27","author":"Wei H.","year":"2014","journal-title":"VLDB J."},{"key":"S1793351X18500071BIB021","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(78)90021-7"},{"key":"S1793351X18500071BIB022","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(87)90023-2"},{"key":"S1793351X18500071BIB023","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(89)90016-6"},{"key":"S1793351X18500071BIB024","doi-asserted-by":"publisher","DOI":"10.1016\/j.socnet.2004.11.007"},{"key":"S1793351X18500071BIB026","doi-asserted-by":"publisher","DOI":"10.1086\/225469"},{"key":"S1793351X18500071BIB027","volume-title":"Structural Holes: The Social Structure of Competition","author":"Burt R.","year":"1995"},{"key":"S1793351X18500071BIB028","doi-asserted-by":"publisher","DOI":"10.2307\/2095260"},{"key":"S1793351X18500071BIB029","doi-asserted-by":"publisher","DOI":"10.1093\/sf\/63.2.482"},{"key":"S1793351X18500071BIB031","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2011.2173710"},{"key":"S1793351X18500071BIB032","doi-asserted-by":"publisher","DOI":"10.1109\/18.567648"},{"key":"S1793351X18500071BIB033","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.036106"},{"key":"S1793351X18500071BIB035","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2009.2016040"},{"issue":"1","key":"S1793351X18500071BIB041","first-page":"769","volume":"5","author":"Kaur A.","year":"2015","journal-title":"Int. J. Appl. Res. Comput. Sci. Softw. Eng."},{"key":"S1793351X18500071BIB042","doi-asserted-by":"publisher","DOI":"10.1212\/WNL.0b013e31829a33f8"},{"key":"S1793351X18500071BIB043","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-1720-6"},{"key":"S1793351X18500071BIB044","first-page":"199","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"Garey M. R.","year":"1979"},{"key":"S1793351X18500071BIB045","doi-asserted-by":"publisher","DOI":"10.1109\/MAHC.1985.10011"},{"key":"S1793351X18500071BIB046","doi-asserted-by":"crossref","first-page":"640","DOI":"10.1201\/b12335","volume-title":"Applied Combinatorics","author":"Roberts F. S.","year":"2009","edition":"2"},{"key":"S1793351X18500071BIB047","first-page":"128","volume":"8","author":"Euler L.","year":"1736","journal-title":"Comment. Acad. Sci. U. Petrop."},{"key":"S1793351X18500071BIB048","doi-asserted-by":"publisher","DOI":"10.1177\/0263276412451161"},{"key":"S1793351X18500071BIB049","doi-asserted-by":"publisher","DOI":"10.1142\/9789814335249_0012"},{"key":"S1793351X18500071BIB050","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-1153-7_1068"}],"container-title":["International Journal of Semantic Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S1793351X18500071","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T02:55:17Z","timestamp":1605668117000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S1793351X18500071"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,12]]},"references-count":27,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2018,12,18]]},"published-print":{"date-parts":[[2018,12]]}},"alternative-id":["10.1142\/S1793351X18500071"],"URL":"https:\/\/doi.org\/10.1142\/s1793351x18500071","relation":{},"ISSN":["1793-351X","1793-7108"],"issn-type":[{"value":"1793-351X","type":"print"},{"value":"1793-7108","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,12]]}}}