4.6 Article

Consistency maintenance of Do and Undo/Redo operations in real-time collaborative bitmap editing systems

Publisher

SPRINGER
DOI: 10.1007/s10586-015-0499-8

Keywords

Real-time collaboration; Graphical editing system; Bitmap-based document model; Do/Undo/Redo; Multi-version strategy; Consistency maintenance

Funding

  1. National Natural Science Foundation of China (NSFC) [61202376]
  2. Shanghai Natural Science Foundation [15ZR1429100]
  3. Innovation Program of Shanghai Municipal Education Commission [13YZ075]
  4. Shanghai Key Science and Technology Project in Information Technology Field [14511107902]
  5. Shanghai Leading Academic Discipline Project [XTKX2012]
  6. Shanghai Engineering Research Center Project [GCZX14014, C14001]

Ask authors/readers for more resources

In real-time collaborative graphical editing systems, bitmap-based graphical editing systems are particularly special and practically useful ones, and Do and Undo/Redo operations are intricate problems in this field. However, existing researches on graphical editing systems are quite scanty. In this paper, based on Multi-version strategy, we propose a new approach to solve the Do and Undo/Redo consistency maintenance problems with due consideration of three possible cases: all-causal, all-independent and causal-independent-mixed operations. Compared with previous collaborative algorithms, the algorithms proposed in this paper support Do and Undo/Redo operations without requiring additional space. In addition, two example analyses are also given to prove the algorithms' effectiveness separately. Furthermore, the time complexity of the two algorithms is both O(n). Finally, a system prototype called bitmap-based Co-Graphical Editor is implemented to verify them realistically.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.6
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

Article Computer Science, Information Systems

TANTO: An Effective Trust-Based Unmanned Aerial Vehicle Computing System for the Internet of Things

Jing Bai, Zhiwen Zeng, Tian Wang, Shaobo Zhang, Neal N. Xiong, Anfeng Liu

Summary: In this article, a trust-based active notice task offloading (TANTO) scheme is proposed to provide trust and low-delay task offloading for resource-limited IoT devices in areas with no available communication infrastructure. The main innovations of TANTO include a novel task offloading mechanism, a trust calculation and reasoning method, and an online UAV trajectory optimization algorithm. Experimental results show that TANTO outperforms previous studies in terms of task completion rate, tasks' average completion time, and UAV's flight cost.

IEEE INTERNET OF THINGS JOURNAL (2023)

Article Computer Science, Information Systems

Joint Architecture Design andWorkload Partitioning for DNN Inference on Industrial IoT Clusters

Weiwei Fang, Wenyuan Xu, Chongchong Yu, Neal N. Xiong

Summary: The advent of Deep Neural Networks (DNNs) has empowered numerous computer-vision applications, but it is challenging to efficiently deploy and execute DNNs in industrial scenarios due to computational intensity and resource constraints. This article presents EdgeDI, a framework for executing DNN inference in a partitioned, distributed manner on a cluster of Industrial Internet-of-Things (IIoT) devices. EdgeDI achieves high inference performance through model compression based on deep architecture design and distributed inference based on adaptive workload partitioning.

ACM TRANSACTIONS ON INTERNET TECHNOLOGY (2023)

Article Chemistry, Analytical

Disentangled Dynamic Deviation Transformer Networks for Multivariate Time Series Anomaly Detection

Chunzhi Wang, Shaowen Xing, Rong Gao, Lingyu Yan, Naixue Xiong, Ruoxi Wang

Summary: In this paper, a novel disentangled dynamic deviation transformer network ((DTN)-T-3) is proposed for anomaly detection of multivariate time series. The network utilizes multiscale dynamic inter-sensor dependencies and long-term temporal dependencies to improve the accuracy of the multivariate time series prediction.

SENSORS (2023)

Article Computer Science, Theory & Methods

A reliability and truth-aware based online digital data auction mechanism for cybersecurity in MCS

Jiayi Yu, Zeyuan Li, Naixue Xiong, Shaobo Zhang, Anfeng Liu, Athanasios V. Vasilakos

Summary: Mobile Crowd Sensing (MCS) platform is a promising computing paradigm that recruits participants to sense and report data for building and providing services to consumers. However, malicious attacks based on false data and uncertain behaviors of participants can harm cybersecurity and reduce the platform's benefit. This paper proposes a Time, Reliability and Truth-aware Online Auction (TRT-OA) mechanism that considers these properties to ensure cybersecurity and maximize platform benefit. The TRT-OA mechanism achieves computational efficiency, budget feasibility, truthfulness, individual rationality, and strategy-proofness, resulting in a 44.06% increase in benefit compared to OMG and TDMC.

FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE (2023)

Article Engineering, Electrical & Electronic

An efficient intelligent control algorithm for drying rack system

Shiwen Zhang, Wang Hu, Wei Liang, Changjian Lei, Neal N. Xiong

Summary: In this study, an efficient intelligent control algorithm based on the back-propagation neural network (BP) is proposed. The STM32F103 is used as the central controller and multiple sensors are utilized to collect environmental information. The algorithm integrates remote control, voice keywords, and buttons for intelligent control. It also includes a motor drive intelligence control algorithm based on BP neural network (MCBP) to improve control accuracy. An application (APP) is developed to display environmental data and enable various intelligent control functions. Extensive experiments confirm the accuracy and efficiency of the proposed algorithm compared to normal control and programmable logic controller control methods.

IET COMMUNICATIONS (2023)

Article Computer Science, Information Systems

AAJS: An Anti-Malicious Attack Graphic Similarity Judgment System in Cloud Computing Environments

Xin Liu, Xiaomeng Liu, Neal Xiong, Dan Luo, Gang Xu, Xiubo Chen

Summary: With the development of cloud computing and other modern technologies, collaborative computing between data is increasing, which brings more attention to privacy protection and secure multi-party computation. This paper proposes a secure search protocol based on graph shape, using the cut-choose method and zero-knowledge proof. The proposed protocol achieves secure graph search and matching while resisting malicious attacks. Experimental simulations demonstrate high execution efficiency.

ELECTRONICS (2023)

Article Computer Science, Information Systems

An Intelligent Semi-Honest System for Secret Matching against Malicious Adversaries

Xin Liu, Jianwei Kong, Dan Luo, Neal Xiong, Gang Xu, Xiubo Chen

Summary: This paper proposes an Intelligent Semi-Honest System (ISHS) for secret matching against malicious adversaries. It designs a secure computation protocol based on the semi-honest model for the secret matching of text strings using a new digital encoding method and an ECC encryption algorithm. It also presents a text string matching protocol under the malicious model that utilizes the cut-and-choose method and zero-knowledge proof to resist malicious behaviors. The correctness and security of the protocol are analyzed, and it is shown to be more efficient and practical compared to existing algorithms. Secure text matching has important engineering applications.

ELECTRONICS (2023)

Article Computer Science, Information Systems

REEGAT: RoBERTa Entity Embedding and Graph Attention Networks Enhanced Sentence Representation for Relation Extraction

Fengze Cai, Qiang Hu, Renjie Zhou, Neal Xiong

Summary: Relation extraction is a crucial technology for intelligent information extraction, benefiting intelligent communication systems. Existing approaches suffer from the limitation of one-sided sentence embedding in their final prediction vector. This paper proposes an innovative model, REEGAT, which integrates enhanced word embedding from graph neural networks to improve relation extraction performance.

ELECTRONICS (2023)

Article Computer Science, Information Systems

DIVINE: A pricing mechanism for outsourcing data classification service in data market

Xikun Jiang, Neal N. Xiong, Xudong Wang, Chenhao Ying, Fan Wu, Yuan Luo

Summary: This paper proposes an efficient and flexible online service platform architecture for data classification and investigates pricing design to maximize revenue. It addresses three significant challenges and proposes DIVINE, a query-based data classification service with an online pricing mechanism. Experimental results demonstrate that DIVINE outperforms existing pricing mechanisms in terms of revenue.

INFORMATION SCIENCES (2023)

Article Computer Science, Information Systems

A joint matrix factorization and clustering scheme for irregular time series data

Shiming He, Meng Guo, Zhuozhou Li, Ying Lei, Siyuan Zhou, Kun Xie, Neal N. Xiong

Summary: KPI clustering is important for AIOps when dealing with a large number of KPIs. This approach divides KPIs into classes and applies the same model to detect anomalies or predict outcomes for the KPIs in each class, reducing computational overhead. However, irregular KPIs caused by varying sampling strategies have not been fully addressed. This study proposes an iterative clustering scheme based on matrix factorization to solve the problem of clustering irregular KPIs and achieves higher NMI compared to non-iterative clustering.

INFORMATION SCIENCES (2023)

Proceedings Paper Computer Science, Artificial Intelligence

A Survey of Weakly -supervised Semantic Segmentation

Kaiyin Zhu, Neal N. Xiong, Mingming Lu

Summary: Weakly-supervised image semantic segmentation is a popular technology in computer vision and deep learning today. It aims to train a model with only coarse or sparse annotations, assigning labels to pixels through refinement or propagation. It has a wide range of applications, but fully-supervised semantic segmentation is expensive, leading to a focus on weakly-supervised methods. This paper reviews the state-of-the-art research, introduces datasets and models, and analyzes existing problems and future directions in weakly-supervised semantic segmentation.

2023 IEEE 9TH INTL CONFERENCE ON BIG DATA SECURITY ON CLOUD, BIGDATASECURITY, IEEE INTL CONFERENCE ON HIGH PERFORMANCE AND SMART COMPUTING, HPSC AND IEEE INTL CONFERENCE ON INTELLIGENT DATA AND SECURITY, IDS (2023)

Article Computer Science, Information Systems

AQND: An asymmetric quorum-based neighbor discovery protocol for reducing delay in sensor based systems

Ziqing Xia, Zhangyang Gao, Anfeng Liu, Neal N. Xiong

Summary: In this paper, an asymmetric quorum-based neighbor discovery (AQND) protocol is proposed to reduce delay, improve energy utilization and lifetime, and outperform previous strategies in main performance indicators.

INFORMATION SCIENCES (2024)

Article Computer Science, Information Systems

DDSR: A delay differentiated services routing scheme to reduce deployment costs for the Internet of Things

Xiaohuan Liu, Anfeng Liu, Shaobo Zhang, Tian Wang, Neal N. Xiong

Summary: This paper proposes a delay differentiated services routing (DDSR) scheme to reduce the deployment costs for wireless sensor networks (WSNs) with wake-up radio (WuR) functionality, while meeting the delay requirement of forwarding urgent data and maintaining a long lifetime.

INFORMATION SCIENCES (2024)

Article Computer Science, Artificial Intelligence

An improved weighted ensemble clustering based on two-tier uncertainty measurement

Qinghua Gu, Yan Wang, Peipei Wang, Xuexian Li, Lu Chen, Neal N. Xiong, Di Liu

Summary: This paper proposes a new ensemble clustering method that combines the influence of cluster level and the base clustering level in a unified framework. The method inserts a global weighting strategy into a local ensemble cluster learning framework, improving the robustness and stability of clustering.

EXPERT SYSTEMS WITH APPLICATIONS (2024)

Article Engineering, Civil

An UAV-Enabled Intelligent Connected Transportation System With 6G Communications for Internet of Vehicles

Run Liu, Anfeng Liu, Zhenzhe Qu, Neal N. Xiong

Summary: This paper proposes a UAV-enabled Computing-Communications Intelligent Offloading (UAV-CCIO) scheme to achieve energy-efficient task offloading in a UAV-enabled edge network. The scheme selects task gathering nodes and utilizes an optimization strategy to reduce the energy consumption of the UAV. Experimental simulations demonstrate that the performance of the UAV-CCIO scheme is superior to existing schemes.

IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS (2023)

No Data Available