{"id":"https://openalex.org/W2107928811","doi":"https://doi.org/10.1145/1458082.1458265","title":"Transaction reordering with application to synchronized scans","display_name":"Transaction reordering with application to synchronized scans","publication_year":2008,"publication_date":"2008-10-26","ids":{"openalex":"https://openalex.org/W2107928811","doi":"https://doi.org/10.1145/1458082.1458265","mag":"2107928811"},"language":"en","primary_location":{"id":"doi:10.1145/1458082.1458265","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1458082.1458265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM conference on Information and knowledge management","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"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/A5080086968","display_name":"Gang Luo","orcid":"https://orcid.org/0000-0001-7217-4008"},"institutions":[{"id":"https://openalex.org/I1341412227","display_name":"IBM (United States)","ror":"https://ror.org/05hh8d621","country_code":"US","type":"company","lineage":["https://openalex.org/I1341412227"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Gang Luo","raw_affiliation_strings":["IBM T.J. Watson Research Center, Hawthorne, NY, USA"],"affiliations":[{"raw_affiliation_string":"IBM T.J. Watson Research Center, Hawthorne, NY, USA","institution_ids":["https://openalex.org/I1341412227"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5017678555","display_name":"Jeffrey F. Naughton","orcid":"https://orcid.org/0000-0002-3710-8096"},"institutions":[{"id":"https://openalex.org/I135310074","display_name":"University of Wisconsin\u2013Madison","ror":"https://ror.org/01y2jtd41","country_code":"US","type":"education","lineage":["https://openalex.org/I135310074"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jeffrey F. Naughton","raw_affiliation_strings":["University of Wisconsin-Madison, Madison, WI, USA"],"affiliations":[{"raw_affiliation_string":"University of Wisconsin-Madison, Madison, WI, USA","institution_ids":["https://openalex.org/I135310074"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005571826","display_name":"Curt J. Ellmann","orcid":null},"institutions":[{"id":"https://openalex.org/I108650528","display_name":"Teradata (United Kingdom)","ror":"https://ror.org/00gze1672","country_code":"GB","type":"company","lineage":["https://openalex.org/I108650528","https://openalex.org/I4210158714"]},{"id":"https://openalex.org/I4210158714","display_name":"Teradata (United States)","ror":"https://ror.org/04vkkat38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158714"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Curt J. Ellmann","raw_affiliation_strings":["Teradata, Madison, WI, USA","Teradata, Madison, WI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Teradata, Madison, WI, USA","institution_ids":["https://openalex.org/I4210158714"]},{"raw_affiliation_string":"Teradata, Madison, WI, USA#TAB#","institution_ids":["https://openalex.org/I108650528"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5070715949","display_name":"Michael W. Watzke","orcid":null},"institutions":[{"id":"https://openalex.org/I108650528","display_name":"Teradata (United Kingdom)","ror":"https://ror.org/00gze1672","country_code":"GB","type":"company","lineage":["https://openalex.org/I108650528","https://openalex.org/I4210158714"]},{"id":"https://openalex.org/I4210158714","display_name":"Teradata (United States)","ror":"https://ror.org/04vkkat38","country_code":"US","type":"company","lineage":["https://openalex.org/I4210158714"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Michael W. Watzke","raw_affiliation_strings":["Teradata, Madison, WI, USA","Teradata, Madison, WI, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Teradata, Madison, WI, USA","institution_ids":["https://openalex.org/I4210158714"]},{"raw_affiliation_string":"Teradata, Madison, WI, USA#TAB#","institution_ids":["https://openalex.org/I108650528"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5080086968"],"corresponding_institution_ids":["https://openalex.org/I1341412227"],"apc_list":null,"apc_paid":null,"fwci":0.7624,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77164489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1335","last_page":"1336"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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"}},"topics":[{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9896000027656555,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9803000092506409,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8559378385543823},{"id":"https://openalex.org/keywords/online-transaction-processing","display_name":"Online transaction processing","score":0.8301546573638916},{"id":"https://openalex.org/keywords/database-transaction","display_name":"Database transaction","score":0.7377844452857971},{"id":"https://openalex.org/keywords/distributed-transaction","display_name":"Distributed transaction","score":0.6773058176040649},{"id":"https://openalex.org/keywords/transaction-processing","display_name":"Transaction processing","score":0.6761050820350647},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.6742662191390991},{"id":"https://openalex.org/keywords/transaction-processing-system","display_name":"Transaction processing system","score":0.5795902609825134},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.5713109970092773},{"id":"https://openalex.org/keywords/throughput","display_name":"Throughput","score":0.5329799056053162},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.48864537477493286},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4740426540374756},{"id":"https://openalex.org/keywords/compensating-transaction","display_name":"Compensating transaction","score":0.44377273321151733},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.41538023948669434},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.21950018405914307},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.12926483154296875}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8559378385543823},{"id":"https://openalex.org/C191087605","wikidata":"https://www.wikidata.org/wiki/Q1501395","display_name":"Online transaction processing","level":4,"score":0.8301546573638916},{"id":"https://openalex.org/C75949130","wikidata":"https://www.wikidata.org/wiki/Q848010","display_name":"Database transaction","level":2,"score":0.7377844452857971},{"id":"https://openalex.org/C25185021","wikidata":"https://www.wikidata.org/wiki/Q4053284","display_name":"Distributed transaction","level":4,"score":0.6773058176040649},{"id":"https://openalex.org/C72108876","wikidata":"https://www.wikidata.org/wiki/Q844565","display_name":"Transaction processing","level":3,"score":0.6761050820350647},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.6742662191390991},{"id":"https://openalex.org/C11354467","wikidata":"https://www.wikidata.org/wiki/Q953487","display_name":"Transaction processing system","level":4,"score":0.5795902609825134},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.5713109970092773},{"id":"https://openalex.org/C157764524","wikidata":"https://www.wikidata.org/wiki/Q1383412","display_name":"Throughput","level":3,"score":0.5329799056053162},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.48864537477493286},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4740426540374756},{"id":"https://openalex.org/C155951066","wikidata":"https://www.wikidata.org/wiki/Q5156254","display_name":"Compensating transaction","level":5,"score":0.44377273321151733},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.41538023948669434},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.21950018405914307},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.12926483154296875},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/1458082.1458265","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1458082.1458265","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 17th ACM conference on Information and knowledge management","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.76.4411","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.76.4411","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.wisc.edu/~gangluo/syncscan.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1509415190","https://openalex.org/W1520815598","https://openalex.org/W1525160232","https://openalex.org/W1568617491","https://openalex.org/W1594135699","https://openalex.org/W1963979953","https://openalex.org/W1964345410","https://openalex.org/W1969565828","https://openalex.org/W1978005952","https://openalex.org/W2030689196","https://openalex.org/W2056082601","https://openalex.org/W2058978608","https://openalex.org/W2063601856","https://openalex.org/W2071009745","https://openalex.org/W2098416578","https://openalex.org/W2101602756","https://openalex.org/W2120684426","https://openalex.org/W2133142247","https://openalex.org/W2135654981","https://openalex.org/W2144570882","https://openalex.org/W2999943082","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W590454891","https://openalex.org/W579270350","https://openalex.org/W2123909466","https://openalex.org/W2090136942","https://openalex.org/W2731282421","https://openalex.org/W2480894517","https://openalex.org/W2427525016","https://openalex.org/W2042795992","https://openalex.org/W2368459272","https://openalex.org/W2126125511"],"abstract_inverted_index":{"Traditional":[0],"workload":[1],"management":[2],"methods":[3],"mainly":[4],"focus":[5],"on":[6,154],"the":[7,14,29,35,40,44,50,57,71,77,87,90,99,116,124,130,137,142,159],"current":[8,51],"system":[9,52,138],"status":[10,53],"while":[11],"information":[12,55,80,127],"about":[13,56],"interaction":[15,58],"between":[16,59],"queued":[17,60],"and":[18,42,54,61,157],"running":[19,62],"transactions":[20],"is":[21,28],"largely":[22],"ignored.":[23],"An":[24],"exception":[25],"to":[26,39],"this":[27,95],"transaction":[30,36,45,66,91,101,107,131],"reordering":[31,67,72,92,102,108,117,132],"method,":[32],"which":[33],"reorders":[34],"sequence":[37],"submitted":[38],"RDBMS":[41],"improves":[43],"throughput":[46,139],"by":[47,75,122,140],"considering":[48],"both":[49],"transactions.":[63,83,148],"The":[64],"existing":[65,100],"method":[68,103,133,163],"only":[69],"considers":[70],"opportunities":[73,145],"provided":[74],"analyzing":[76,123],"lock":[78],"conflict":[79],"among":[81,146],"multiple":[82,147],"This":[84],"significantly":[85],"limits":[86],"applicability":[88],"of":[89,128,161],"method.":[93],"In":[94],"paper,":[96],"we":[97],"extend":[98],"into":[104],"a":[105,151,167],"general":[106],"framework":[109],"that":[110,121],"can":[111,134],"incorporate":[112],"various":[113],"factors":[114],"as":[115],"criteria.":[118],"We":[119,149],"show":[120],"resource":[125,143],"utilization":[126],"transactions,":[129],"also":[135],"improve":[136],"increasing":[141],"sharing":[144],"provide":[150],"concrete":[152],"example":[153],"synchronized":[155],"scans":[156],"demonstrate":[158],"advantages":[160],"our":[162],"through":[164],"experiments":[165],"with":[166],"commercial":[168],"parallel":[169],"RDBMS.":[170]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}