{"id":"https://openalex.org/W2516095918","doi":null,"title":"Partial persistent sequences and their applications to collaborative text document editing and processing","display_name":"Partial persistent sequences and their applications to collaborative text document editing and processing","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2516095918","mag":"2516095918"},"language":"en","primary_location":{"id":"pmh:oai:smartech.gatech.edu:1853/44916","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/44916","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081442372","display_name":"Calton Pu","orcid":"https://orcid.org/0000-0002-6616-8987","observed_orcids":["https://orcid.org/0000-0002-6616-8987"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Calton Pu","raw_affiliation_strings":["#N#\u2021#N#Georgia Institute of Technology#N#"],"raw_orcid":"https://orcid.org/0000-0002-6616-8987","affiliations":[{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016293113","display_name":"Qinyi Wu","orcid":"https://orcid.org/0009-0009-5555-9315","observed_orcids":["https://orcid.org/0009-0009-5555-9315"]},"institutions":[{"id":"https://openalex.org/I130701444","display_name":"Georgia Institute of Technology","ror":"https://ror.org/01zkghx44","country_code":"US","type":"education","lineage":["https://openalex.org/I130701444"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qinyi Wu","raw_affiliation_strings":["#N#\u2021#N#Georgia Institute of Technology#N#"],"raw_orcid":"https://orcid.org/0009-0009-5555-9315","affiliations":[{"raw_affiliation_string":"#N#\u2021#N#Georgia Institute of Technology#N#","institution_ids":["https://openalex.org/I130701444"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I130701444"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.6615999937057495,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.6615999937057495,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.22910000383853912,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.08320000022649765,"subfield":{"id":"https://openalex.org/subfields/2614","display_name":"Theoretical Computer Science"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/collaborative-text-editing","display_name":"collaborative text editing","score":0.8119999766349792},{"id":"https://openalex.org/keywords/revision-history","display_name":"revision history","score":0.7329999804496765},{"id":"https://openalex.org/keywords/document-provenance","display_name":"document provenance","score":0.6629999876022339},{"id":"https://openalex.org/keywords/metadata-search","display_name":"metadata search","score":0.5429999828338623},{"id":"https://openalex.org/keywords/conflict-resolution","display_name":"conflict resolution","score":0.7400000095367432},{"id":"https://openalex.org/keywords/persistent-data-structures","display_name":"persistent data structures","score":0.7929999828338623},{"id":"https://openalex.org/keywords/real-time-collaborative-editing","display_name":"real-time collaborative editing","score":0.5720000267028809},{"id":"https://openalex.org/keywords/version-control","display_name":"version control","score":0.3619999885559082},{"id":"https://openalex.org/keywords/mediawiki","display_name":"MediaWiki","score":0.5540000200271606},{"id":"https://openalex.org/keywords/google-docs","display_name":"Google Docs","score":0.9589999914169312},{"id":"https://openalex.org/keywords/replicated-databases","display_name":"replicated databases","score":0.39899998903274536}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8335350751876831},{"id":"https://openalex.org/C93518851","wikidata":"https://www.wikidata.org/wiki/Q180160","display_name":"Metadata","level":2,"score":0.7621114253997803},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.7374042272567749},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.7061207890510559},{"id":"https://openalex.org/C2780967703","wikidata":"https://www.wikidata.org/wiki/Q2571389","display_name":"Collaborative editing","level":2,"score":0.6161530017852783},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.5304408073425293},{"id":"https://openalex.org/C154504017","wikidata":"https://www.wikidata.org/wiki/Q853614","display_name":"Identifier","level":2,"score":0.529340386390686},{"id":"https://openalex.org/C2778531742","wikidata":"https://www.wikidata.org/wiki/Q17009281","display_name":"Discoverability","level":2,"score":0.5101809501647949},{"id":"https://openalex.org/C2779500292","wikidata":"https://www.wikidata.org/wiki/Q14802672","display_name":"Text processing","level":2,"score":0.48584267497062683},{"id":"https://openalex.org/C153048206","wikidata":"https://www.wikidata.org/wiki/Q3454922","display_name":"Metadata repository","level":3,"score":0.4401327073574066},{"id":"https://openalex.org/C204321447","wikidata":"https://www.wikidata.org/wiki/Q30642","display_name":"Natural language processing","level":1,"score":0.19510674476623535},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:smartech.gatech.edu:1853/44916","doi":null,"is_oa":false,"landing_page_url":"http://hdl.handle.net/1853/44916","pdf_url":null,"source":{"id":"https://openalex.org/S4377196313","display_name":"SMARTech Repository (Georgia Institute of Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I130701444","host_organization_name":"Georgia Institute of Technology","host_organization_lineage":["https://openalex.org/I130701444"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Dissertation"},{"id":"mag:2516095918","doi":null,"is_oa":false,"landing_page_url":"https://smartech.gatech.edu/bitstream/1853/44916/1/wu_qinyi_201108_phd.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W115993962","https://openalex.org/W131673955","https://openalex.org/W137253568","https://openalex.org/W196018858","https://openalex.org/W1494343913","https://openalex.org/W1525098045","https://openalex.org/W1531230754","https://openalex.org/W1543673780","https://openalex.org/W1855065956","https://openalex.org/W1872114527","https://openalex.org/W1966979342","https://openalex.org/W1968301997","https://openalex.org/W1968770337","https://openalex.org/W1969572066","https://openalex.org/W1971443766","https://openalex.org/W1972098965","https://openalex.org/W1975176769","https://openalex.org/W1978064582","https://openalex.org/W1984543867","https://openalex.org/W1986925088","https://openalex.org/W1989814541","https://openalex.org/W1992208760","https://openalex.org/W1994326726","https://openalex.org/W2000616942","https://openalex.org/W2001200683","https://openalex.org/W2004204190","https://openalex.org/W2007046992","https://openalex.org/W2007232175","https://openalex.org/W2010847779","https://openalex.org/W2012106223","https://openalex.org/W2012205861","https://openalex.org/W2015714138","https://openalex.org/W2018464987","https://openalex.org/W2025556179","https://openalex.org/W2032843080","https://openalex.org/W2035168235","https://openalex.org/W2068618567","https://openalex.org/W2078054796","https://openalex.org/W2078590814","https://openalex.org/W2079158068","https://openalex.org/W2088721436","https://openalex.org/W2093965364","https://openalex.org/W2102271161","https://openalex.org/W2109464129","https://openalex.org/W2111586962","https://openalex.org/W2115973081","https://openalex.org/W2117917070","https://openalex.org/W2118242633","https://openalex.org/W2123329585","https://openalex.org/W2126413127","https://openalex.org/W2127899808","https://openalex.org/W2130200371","https://openalex.org/W2131322424","https://openalex.org/W2141776324","https://openalex.org/W2142947709","https://openalex.org/W2145220267","https://openalex.org/W2145284623","https://openalex.org/W2146516325","https://openalex.org/W2147720564","https://openalex.org/W2148127833","https://openalex.org/W2148606310","https://openalex.org/W2149412980","https://openalex.org/W2150013559","https://openalex.org/W2151541805","https://openalex.org/W2151943351","https://openalex.org/W2153704625","https://openalex.org/W2153749997","https://openalex.org/W2154590891","https://openalex.org/W2154911336","https://openalex.org/W2155173175","https://openalex.org/W2162328724","https://openalex.org/W2165286227","https://openalex.org/W2166194842","https://openalex.org/W2166667085","https://openalex.org/W2170849273","https://openalex.org/W3137220996","https://openalex.org/W3138135046","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2547459867","https://openalex.org/W2023306830","https://openalex.org/W7098459276","https://openalex.org/W3046940305","https://openalex.org/W2029175023","https://openalex.org/W7096416138","https://openalex.org/W1501585960","https://openalex.org/W2102754641","https://openalex.org/W7143489760","https://openalex.org/W155486901"],"abstract_inverted_index":{"In":[0,299,326],"a":[1,132,174,192,198,201,204,316,346,397,406,463,468],"variety":[2],"of":[3,16,20,29,68,74,93,118,158,173,191,244,253,338,352,359,372,379,392,414,431,451,467,489,494,516,525,536],"text":[4,21,61,76,125,218,246,261,288,433],"document":[5,42,126,175,193,262,272,289,416,469],"editing":[6,43,127,224,263,284,290,312,324,355],"and":[7,26,35,44,53,87,105,115,128,161,164,186,212,222,237,264,270,282,314,340,382,395,424,442,470,519],"processing":[8,45,129,265],"applications,":[9,46],"it":[10],"is":[11,362,456,481],"necessary":[12,152],"to":[13,59,90,111,155,169,209,216,234,280,306,334,344,367,421,438,445,497,502,528],"keep":[14,156,472],"track":[15,157],"the":[17,27,96,144,166,171,228,251,300,327,335,350,377,389,487,491,504],"revision":[18,79,229,492,505],"history":[19,230,493],"documents":[22,62,219,496,533],"by":[23,220,364],"recording":[24],"changes":[25,31,94,119,474],"metadata":[28,69,92,117,239,427,531],"those":[30,476],"(e.g.,":[32,197],"user":[33],"names":[34],"modification":[36],"timestamps).":[37],"The":[38,275,357,411],"recent":[39],"Web":[40],"2.0":[41],"such":[47],"as":[48,63,65,231,233,374],"real-time":[49,113,322],"collaborative":[50,60,75,124,217,245,260,287,323,354,432,495],"note":[51],"taking":[52],"wikis,":[54],"require":[55],"fine-grained":[56,213,271,415,426,499,530],"shared":[57,85,214],"access":[58,86,215],"well":[64,232],"efficient":[66],"retrieval":[67],"associated":[70,240],"with":[71,241,534],"different":[72,242,311,370,429],"parts":[73,243,430],"documents.":[77,247,434],"Current":[78],"control":[80,269,506],"techniques":[81,343,444],"only":[82,461,471],"support":[83,112,210],"coarse-grained":[84],"are":[88,147,207],"inefficient":[89],"retrieve":[91,238,425,498,529],"at":[95,120,176,194,521],"sub-document":[97],"granularity.":[98],"\\n":[99,248],"\\nIn":[100],"this":[101,294,360,393],"dissertation,":[102],"we":[103,206,303,330,460,485],"design":[104,439],"implement":[106],"partial":[107],"persistent":[108,133],"sequences":[109],"(PPSs)":[110],"collaborations":[114,339,373],"manage":[116],"fine":[121,195],"granularities":[122,196],"for":[123,189,321,349,428,449,508,532],"applications.":[130],"As":[131,203],"data":[134,145,267,308,448],"structure,":[135],"PPSs":[136,182,254,305,437],"have":[137],"two":[138,256,297],"important":[139,257],"features.":[140],"First,":[141],"items":[142,163,190],"in":[143,179,259,286,296,376],"structure":[146],"never":[148],"removed.":[149],"We":[150,292,386,435],"maintain":[151],"timestamp":[153,167],"information":[154,168],"both":[159,440],"inserted":[160],"deleted":[162],"use":[165,304,436],"reconstruct":[170],"state":[172],"any":[177],"point":[178],"time.":[180],"Second,":[181],"create":[183],"unique,":[184],"persistent,":[185],"ordered":[187],"identifiers":[188],"word":[199],"or":[200],"sentence).":[202],"result,":[205],"able":[208],"consistent":[211],"detecting":[221],"resolving":[223],"conflicts":[225,285],"based":[226],"on":[227],"efficiently":[235,422],"index":[236,423,446],"\\nWe":[249],"demonstrate":[250],"capabilities":[252,366],"through":[255],"problems":[258],"applications:":[266],"consistency":[268,317],"provenance":[273,417,447],"management.":[274],"first":[276,301],"problem":[277,295,413],"studies":[278,419],"how":[279,420],"detect":[281],"resolve":[283],"systems.":[291,325,356],"approach":[293,455,480],"steps.":[298],"step,":[302,329],"capture":[307],"dependencies":[309],"between":[310,475],"operations":[313],"define":[315],"model":[318],"more":[319],"suitable":[320],"second":[328,412],"extend":[331],"our":[332,510],"work":[333],"entire":[336],"spectrum":[337],"adapt":[341],"transactional":[342],"build":[345],"flexible":[347],"framework":[348,361,394],"development":[351],"various":[353],"generality":[358],"demonstrated":[363],"its":[365],"specify":[368,388],"three":[369],"types":[371],"exemplified":[375],"systems":[378],"RCS,":[380],"MediaWiki,":[381,503],"Google":[383],"Docs":[384],"respectively.":[385],"precisely":[387],"programming":[390],"interfaces":[391],"describe":[396],"prototype":[398],"implementation":[399],"over":[400],"Oracle":[401],"Berkeley":[402],"DB":[403],"High":[404],"Availability,":[405],"replicated":[407],"database":[408],"management":[409,418],"engine.":[410],"disk-economic":[441],"computation-efficient":[443,483],"millions":[450],"Wikipedia":[452],"articles.":[453],"Our":[454,479],"disk":[457,517],"economic":[458],"because":[459,484],"save":[462],"few":[464],"full":[465,477],"versions":[466],"delta":[473],"versions.":[478],"also":[482],"avoid":[486],"necessity":[488],"parsing":[490],"metadata.":[500],"Compared":[501],"system":[507,511],"Wikipedia,":[509],"uses":[512],"less":[513],"than":[514],"10%":[515],"space":[518],"achieves":[520],"least":[522],"an":[523],"order":[524],"magnitude":[526],"speed-up":[527],"thousands":[535],"revisions.":[537]},"counts_by_year":[],"updated_date":"2026-11-08T12:12:28.789561","created_date":"2016-09-16T00:00:00"}