Journal of Visual Languages and Computing最新文献

Visual augmentation of source code editors: A systematic mapping study 源代码编辑器的可视化扩充：一项系统映射研究

Journal of Visual Languages and Computing Pub Date : 2018-12-01 DOI: 10.1016/j.jvlc.2018.10.001

Matúš Sulír, Michaela Bačíková, Sergej Chodarev, Jaroslav Porubän

引用次数: 26

Optimizing type-specific instrumentation on the JVM with reflective supertype information 使用反射超类型信息优化JVM上的特定类型检测

Journal of Visual Languages and Computing Pub Date : 2018-12-01 DOI: 10.1016/j.jvlc.2018.10.007

Andrea Rosà, Walter Binder

{"title":"Optimizing type-specific instrumentation on the JVM with reflective supertype information","authors":"Andrea Rosà, Walter Binder","doi":"10.1016/j.jvlc.2018.10.007","DOIUrl":"https://doi.org/10.1016/j.jvlc.2018.10.007","url":null,"abstract":"<div><p><em>Reflective supertype information (RSI)</em><span> is useful for many instrumentation-based type-specific analyses on the Java Virtual Machine (JVM). On the one hand, while such information can be obtained when performing the instrumentation within the same JVM process executing the instrumented program, in-process instrumentation severely limits the bytecode coverage of the analysis. On the other hand, performing the instrumentation in a separate process can achieve full bytecode coverage, but complete RSI is generally not available, often requiring the insertion of expensive runtime type checks in the instrumented program. In this article, we present a novel technique to accurately reify complete RSI in a separate instrumentation process. This is challenging, because the observed application may make use of custom classloaders and the loaded classes in one application execution are generally only known upon termination of the application. We implement our technique in an extension of the dynamic analysis framework DiSL. The resulting framework guarantees full bytecode coverage, while providing RSI. Evaluation results on a task profiler demonstrate that our technique can achieve speedups up to a factor of 6.24× wrt. resorting to runtime type checks in the instrumentation code for an analysis with full bytecode coverage.</span></p></div>","PeriodicalId":54754,"journal":{"name":"Journal of Visual Languages and Computing","volume":"49 ","pages":"Pages 29-45"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jvlc.2018.10.007","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72060151","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 6

Qualitative representation of spatio-temporal knowledge 时空知识的定性表示

Journal of Visual Languages and Computing Pub Date : 2018-12-01 DOI: 10.1016/j.jvlc.2018.10.002

Giuseppe Della Penna, Sergio Orefice

引用次数: 3

Error recovery in parsing expression grammars through labeled failures and its implementation based on a parsing machine 基于标记故障的解析表达式语法错误恢复及其在解析机上的实现

Journal of Visual Languages and Computing Pub Date : 2018-12-01 DOI: 10.1016/j.jvlc.2018.10.003

Sérgio Queiroz de Medeiros , Fabio Mascarenhas

{"title":"Error recovery in parsing expression grammars through labeled failures and its implementation based on a parsing machine","authors":"Sérgio Queiroz de Medeiros , Fabio Mascarenhas","doi":"10.1016/j.jvlc.2018.10.003","DOIUrl":"https://doi.org/10.1016/j.jvlc.2018.10.003","url":null,"abstract":"<div><p><span>Parsing Expression Grammars (PEGs) are a formalism used to describe top-down parsers with backtracking. As PEGs do not provide a good error recovery mechanism, PEG-based parsers usually do not recover from syntax errors in the input, or recover from syntax errors using ad-hoc, implementation-specific features. The lack of proper error recovery makes PEG parsers unsuitable for use with Integrated Development Environments (IDEs), which need to build </span>syntactic trees even for incomplete, syntactically invalid programs.</p><p>We discuss a conservative extension, based on PEGs with labeled failures, that adds a syntax error recovery mechanism for PEGs. This extension associates <em>recovery expressions</em><span>to labels, where a label now not only reports a syntax error but also uses this recovery expression to reach a synchronization point<span> in the input and resume parsing. We give an operational semantics of PEGs with this recovery mechanism, as well as an operational semantics for a </span></span><em>parsing machine</em><span>that we can translate labeled PEGs with error recovery to, and prove the correctness of this translation. We use an implementation of labeled PEGs with error recovery via a parsing machine to build robust parsers, which use different recovery strategies, for the Lua language. We evaluate the effectiveness of these parsers, alone and in comparison with a Lua parser with automatic error recovery generated by ANTLR, a popular parser generator .</span></p></div>","PeriodicalId":54754,"journal":{"name":"Journal of Visual Languages and Computing","volume":"49 ","pages":"Pages 17-28"},"PeriodicalIF":0.0,"publicationDate":"2018-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jvlc.2018.10.003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72060149","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 3

E-Embed: A time series visualization framework based on earth mover’s distance E-Embed：一个基于地球运动距离的时间序列可视化框架

Journal of Visual Languages and Computing Pub Date : 2018-10-01 DOI: 10.1016/j.jvlc.2018.08.002

Bingkun Chen, Hong Zhou, Xiaojun Chen

{"title":"E-Embed: A time series visualization framework based on earth mover’s distance","authors":"Bingkun Chen, Hong Zhou, Xiaojun Chen","doi":"10.1016/j.jvlc.2018.08.002","DOIUrl":"https://doi.org/10.1016/j.jvlc.2018.08.002","url":null,"abstract":"<div><p>Time series analysis is an important topic in machine learning and a suitable visualization method can be used to facilitate the work of data mining. In this paper, we propose E-Embed: a novel framework to visualize time series data<span> by projecting them into a low-dimensional space while capturing the underlying data structure. In the E-Embed framework, we use discrete distributions to model time series and measure the distances between them by using earth mover’s distance (EMD). After the distances between time series are calculated, we can visualize the data by dimensionality reduction algorithms. To combine different dimensionality reduction methods (such as Isomap) that depend on K-nearest neighbor (KNN) graph effectively, we propose an algorithm for constructing a KNN graph based on the earth mover’s distance. We evaluate our visualization framework on both univariate time series data and multivariate time series data. Experimental results demonstrate that E-Embed can provide high quality visualization with low computational cost.</span></p></div>","PeriodicalId":54754,"journal":{"name":"Journal of Visual Languages and Computing","volume":"48 ","pages":"Pages 110-122"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jvlc.2018.08.002","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72081868","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 1

Physically based optical parameter database obtained from real materials for real-time material rendering 从真实材料中获得的用于实时材料渲染的基于物理的光学参数数据库

Journal of Visual Languages and Computing Pub Date : 2018-10-01 DOI: 10.1016/j.jvlc.2018.06.004

Hong Sungin, Lee Chulhee, Chin Seongah

引用次数: 2

Illustrative visualization of time-varying features in spatio-temporal data 时空数据中时变特征的图解可视化

Journal of Visual Languages and Computing Pub Date : 2018-10-01 DOI: 10.1016/j.jvlc.2018.08.010

Xiangyang Wu , Zixi Chen , Yuhui Gu , Weiru Chen , Mei-e Fang

引用次数: 6

Visual potential expert prediction in question and answering communities 问答社区中的可视化潜在专家预测

Journal of Visual Languages and Computing Pub Date : 2018-10-01 DOI: 10.1016/j.jvlc.2018.03.001

Xiaoxiao Xiong, Min Fu, Min Zhu, Jing Liang

{"title":"Visual potential expert prediction in question and answering communities","authors":"Xiaoxiao Xiong, Min Fu, Min Zhu, Jing Liang","doi":"10.1016/j.jvlc.2018.03.001","DOIUrl":"https://doi.org/10.1016/j.jvlc.2018.03.001","url":null,"abstract":"<div><p><span>The success of Question and Answering (Q&A) communities mainly depends on the contribution of experts. However, there is a bottleneck for machine to identify these experts as soon as they participate in a community due to lack of enough activities during users’ early participation. To tackle that, we bring human’s business experience to potential expert prediction by combining machine learning and visual analytics. In this work, we propose a visual analytics system to identify potential experts semi-automatically. After the machine learning algorithm gives the result of the expert probability, analysts can locate a set of </span><em>interested users</em><span> whose expert probability is ambiguous and check the user information and behavior patterns of those users via the design of multi-dimension data visualization. Finally, our system models analysts’ knowledge of the community members’ identities, and then abstracts the knowledge quantificationally for machine learning algorithm. Thus, analysts can modify machine learning algorithm and the prediction process smoothly. A quantitative evaluation with real data has been studied to demonstrate the effectiveness of our system.</span></p></div>","PeriodicalId":54754,"journal":{"name":"Journal of Visual Languages and Computing","volume":"48 ","pages":"Pages 70-80"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jvlc.2018.03.001","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72036163","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 2

Knowledge graph based on domain ontology and natural language processing technology for Chinese intangible cultural heritage 基于领域本体和自然语言处理技术的中国非物质文化遗产知识图谱

Journal of Visual Languages and Computing Pub Date : 2018-10-01 DOI: 10.1016/j.jvlc.2018.06.005

Jinhua Dou , Jingyan Qin , Zanxia Jin , Zhuang Li

{"title":"Knowledge graph based on domain ontology and natural language processing technology for Chinese intangible cultural heritage","authors":"Jinhua Dou , Jingyan Qin , Zanxia Jin , Zhuang Li","doi":"10.1016/j.jvlc.2018.06.005","DOIUrl":"https://doi.org/10.1016/j.jvlc.2018.06.005","url":null,"abstract":"<div><p>Intangible cultural heritage (ICH) is a precious historical and cultural resource of a country. Protection and inheritance of ICH is important to the sustainable development of national culture. There are many different intangible cultural heritage items in China. With the development of information technology, ICH database resources were built by government departments or public cultural services institutions, but most databases were widely dispersed. Certain traditional database systems are disadvantageous to storage, management and analysis of massive data. At the same time, a large quantity of data has been produced, accompanied by digital intangible cultural heritage development. The public is unable to grasp key knowledge quickly because of the massive and fragmented nature of the data. To solve these problems, we proposed the intangible cultural heritage knowledge graph to assist knowledge management and provide a service to the public. ICH domain ontology was defined with the help of intangible cultural heritage experts and knowledge engineers to regulate the concept, attribute and relationship of ICH knowledge. In this study, massive ICH data were obtained, and domain knowledge was extracted from ICH text data using the Natural Language Processing (NLP) technology. A knowledge base based on domain ontology and instances for Chinese intangible cultural heritage was constructed, and the knowledge graph was developed. The pattern and characteristics behind the intangible cultural heritage were presented based on the ICH knowledge graph. The knowledge graph for ICH could foster support for organization, management and protection of the intangible cultural heritage knowledge. The public can also obtain the ICH knowledge quickly and discover the linked knowledge. The knowledge graph is helpful for the protection and inheritance of intangible cultural heritage.</p></div>","PeriodicalId":54754,"journal":{"name":"Journal of Visual Languages and Computing","volume":"48 ","pages":"Pages 19-28"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jvlc.2018.06.005","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72036161","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 68

Exploring linear projections for revealing clusters, outliers, and trends in subsets of multi-dimensional datasets 探索线性投影，以揭示多维数据集子集中的聚类、异常值和趋势

Journal of Visual Languages and Computing Pub Date : 2018-10-01 DOI: 10.1016/j.jvlc.2018.08.003

Jiazhi Xia , Le Gao , Kezhi Kong , Ying Zhao , Yi Chen , Xiaoyan Kui , Yixiong Liang

{"title":"Exploring linear projections for revealing clusters, outliers, and trends in subsets of multi-dimensional datasets","authors":"Jiazhi Xia , Le Gao , Kezhi Kong , Ying Zhao , Yi Chen , Xiaoyan Kui , Yixiong Liang","doi":"10.1016/j.jvlc.2018.08.003","DOIUrl":"https://doi.org/10.1016/j.jvlc.2018.08.003","url":null,"abstract":"<div><p>Identifying patterns in 2D linear projections is important in understanding multi-dimensional datasets. However, local patterns, which are composed of partial data points, are usually obscured by noises and missed in traditional quality measure approaches that measure the whole dataset. In this paper, we propose an interactive interface to explore 2D linear projections with visual patterns on subsets. First, we propose a voting-based algorithm to recommend optimal projection, in which the identified pattern looks the most salient. Specifically, we propose three kinds of point-wise quality metrics of 2D linear projections for outliers, clusterings, and trends, respectively. For each sampled projection, we measure its importance by accumulating the metrics of selected points. The projection with the highest importance is recommended. Second, we design an exploring interface with a scatterplot, a projection trail map, and a control panel. Our interface allows users to explore projections by specifying interested data subsets. At last, we employ three datasets and demonstrate the effectiveness of our approach through three case studies of exploring clusters, outliers, and trends.</p></div>","PeriodicalId":54754,"journal":{"name":"Journal of Visual Languages and Computing","volume":"48 ","pages":"Pages 52-60"},"PeriodicalIF":0.0,"publicationDate":"2018-10-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1016/j.jvlc.2018.08.003","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"72036447","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

引用次数: 7