Cited By
View all- Bansal A(2022)Hypergraphs as Conflict-Free Partially Replicated Data TypesDatabase and Expert Systems Applications10.1007/978-3-031-12423-5_32(417-432)Online publication date: 29-Jul-2022
The Causal Graph CRDT for Complex Document Structure
Article No.: 34, Pages 1 - 4
Abstract
Commutative Replicated Data Types (CRDTs) are an emerging tool for real-time collaborative editing. Existing work on CRDTs mostly focuses on documents as a list of text content, but large documents (having over 7,000 pages) with complex sectional structure need higher-level organization. We introduce the Causal Graph, which extends the Causal Tree CRDT into a graph of nodes and transitions to represent ordered trees. This data structure is useful in driving document outlines for large collaborative documents, resolving structures with over 100,000 sections in less than a second.
References
[1]
Mehdi Ahmed-Nacer, Claudia-Lavinia Ignat, Gérald Oster, Hyun-Gul Roh, and Pascal Urso. 2011. Evaluating crdts for real-time document editing. In Proceedings of the 11th ACM symposium on Document engineering. ACM, 103--112.
[2]
Clarence A Ellis and Simon J Gibbs. 1989. Concurrency control in groupware systems. In Acm Sigmod Record, Vol. 18. ACM, 399--407.
[3]
Victor Grishchenko. Causal trees: towards real-time read-write hypertext. (????).
[4]
Victor Grishchenko. 2010. Deep hypertext with embedded revision control implemented in regular expressions. In Proceedings of the 6th International Symposium on Wikis and Open Collaboration. ACM, 3.
[5]
Martin Kleppmann and Alastair R Beresford. 2017. A Conflict-Free Replicated JSON Datatype. IEEE Transactions on Parallel and Distributed Systems 28, 10 (2017), 2733--2746.
[6]
Marc Shapiro---Nuno Preguiça. 2007. Designing a commutative replicated data type. arXiv preprint arXiv:0710.1784 (2007).
[7]
Hyun-Gul Roh, Jin-Soo Kim, Joonwon Lee, and Seungryoul Maeng. 2009. Optimistic operations for replicated abstract data types. Technical Report. Technical Report CS/TR-2009-318. KAIST.
[8]
Marc Shapiro, Nuno Preguiça, Carlos Baquero, and Marek Zawirski. 2011. Conflict-free replicated data types. In Symposium on Self-Stabilizing Systems. Springer, 386--400.
[9]
Michael J. Thiesen, Dominic J. Frost, Stephen Bush, Grant Nelson, and Benjamin Echols. 2015. System and method for convergent document collaboration. (2015). U.S. Patent 9,292,482.
[10]
Michael J. Thiesen, Dominic J. Frost, Stephen Bush, Grant Nelson, and Benjamin Echols. 2017. System and method for convergent document collaboration. (2017). U.S. Patent 9,552,343.
[11]
Stéphane Weiss, Pascal Urso, and Pascal Molli. 2009. Logoot: A scalable optimistic replication algorithm for collaborative editing on p2p networks. In Distributed Computing Systems, 2009. ICDCS'09. 29th IEEE International Conference on. IEEE, 404--412.
Index Terms
- The Causal Graph CRDT for Complex Document Structure
Recommendations
Topic structure mining for document sets using graph-based analysis
DEXA'06: Proceedings of the 17th international conference on Database and Expert Systems ApplicationsThis paper proposes a novel text mining method for a document set based on graph-based analysis. Graph-based analysis first identifies the similarity links in the document set and then determines core documents, those that have the highest level of ...
The impact of document structure on keyphrase extraction
CIKM '09: Proceedings of the 18th ACM conference on Information and knowledge managementKeyphrases are short phrases that reflect the main topic of a document. Because manually annotating documents with keyphrases is a time-consuming process, several automatic approaches have been developed. Typically, candidate phrases are extracted using ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
August 2018
311 pages
ISBN:9781450357692
DOI:10.1145/3209280
Copyright © 2018 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Sponsors
In-Cooperation
- SIGDOC: ACM Special Interest Group on Systems Documentation
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 28 August 2018
Check for updates
Qualifiers
- Short-paper
- Research
- Refereed limited
Conference
DocEng '18
Sponsor:
Acceptance Rates
Overall Acceptance Rate 194 of 564 submissions, 34%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 235Total Downloads
- Downloads (Last 12 months)14
- Downloads (Last 6 weeks)1
Reflects downloads up to 16 Nov 2024
Other Metrics
Citations
Cited By
View all- Bansal A(2022)Hypergraphs as Conflict-Free Partially Replicated Data TypesDatabase and Expert Systems Applications10.1007/978-3-031-12423-5_32(417-432)Online publication date: 29-Jul-2022
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in