Exploiting Replication for Energy-Aware Scheduling in Disk Storage Systems.

Doron Rotem http://sdm.lbl.gov/people/peopleindividual.php?ContentID=peopledrotem

Jerry Chi-Yuan Chou Ting-Hsuan Lai Jinoh Kim Doron Rotem Exploiting Replication for Energy-Aware Scheduling in Disk Storage Systems. 2734-2749 2015 26 IEEE Trans. Parallel Distributed Syst. 10 https://doi.org/10.1109/TPDS.2014.2359011 http://doi.ieeecomputersociety.org/10.1109/TPDS.2014.2359011 db/journals/tpds/tpds26.html#ChouLKR15

Jinoh Kim Jerry Chi-Yuan Chou Doron Rotem iPACS: Power-aware covering sets for energy proportionality and performance in data parallel computing clusters. 1762-1774 2014 74 J. Parallel Distributed Comput. 1 https://doi.org/10.1016/j.jpdc.2013.09.006 db/journals/jpdc/jpdc74.html#KimCR14

Jinoh Kim Doron Rotem FREP: Energy proportionality for disk storage using replication. 960-974 2012 72 J. Parallel Distributed Comput. 8 https://doi.org/10.1016/j.jpdc.2012.03.010 db/journals/jpdc/jpdc72.html#KimR12

Jerry Chi-Yuan Chou Jinoh Kim Doron Rotem Energy-Saving Techniques for Disk Storage Systems. 147-167 2012 Handbook of Energy-Aware and Green Computing http://www.crcnetbase.com/doi/abs/10.1201/b16631-11 reference/crc/2012green db/reference/crc/green2012.html#ChouKR12 Jinoh Kim Doron Rotem Energy proportionality for disk storage using replication. 81-92 2011 EDBT https://doi.org/10.1145/1951365.1951378 conf/edbt/2011 db/conf/edbt/edbt2011.html#KimR11 Jerry Chi-Yuan Chou Jinoh Kim Doron Rotem Energy-Aware Scheduling in Disk Storage Systems. 423-433 2011 ICDCS https://doi.org/10.1109/ICDCS.2011.40 https://doi.ieeecomputersociety.org/10.1109/ICDCS.2011.40 conf/icdcs/2011 db/conf/icdcs/icdcs2011.html#ChouKR11 Jinoh Kim Jerry Chi-Yuan Chou Doron Rotem Energy Proportionality and Performance in Data Parallel Computing Clusters. 414-431 2011 SSDBM https://doi.org/10.1007/978-3-642-22351-8_26 conf/ssdbm/2011 db/conf/ssdbm/ssdbm2011.html#KimCR11

Ekow J. Otoo Ali Pinar Doron Rotem A Linear Approximation Algorithm for 2-Dimensional Vector Packing http://arxiv.org/abs/1103.0260 2011 CoRR abs/1103.0260 db/journals/corr/corr1103.html#abs-1103-0260

Jinoh Kim Doron Rotem Using Replication for Energy Conservation in RAID Systems. 703-709 2010 PDPTA conf/pdpta/2010 db/conf/pdpta/pdpta2010.html#KimR10 Ekow J. Otoo Doron Rotem Shih-Chiang Tsao Dynamic Data Reorganization for Energy Savings in Disk Storage Systems. 322-341 2010 SSDBM https://doi.org/10.1007/978-3-642-13818-8_24 conf/ssdbm/2010 db/conf/ssdbm/ssdbm2010.html#OtooRT10 Ekow J. Otoo Doron Rotem Shih-Chiang Tsao Workload-adaptive management of energy-smart disk storage systems. 1-11 2009 CLUSTER https://doi.org/10.1109/CLUSTR.2009.5289151 https://doi.ieeecomputersociety.org/10.1109/CLUSTR.2009.5289151 conf/cluster/2009 db/conf/cluster/cluster2009.html#OtooRT09 Ekow J. Otoo Doron Rotem Shih-Chiang Tsao Analysis of trade-off between power saving and response time in disk storage systems. 1-8 2009 IPDPS https://doi.org/10.1109/IPDPS.2009.5160974 https://doi.ieeecomputersociety.org/10.1109/IPDPS.2009.5160974 conf/ipps/2009 db/conf/ipps/ipdps2009.html#OtooRT09 Ekow J. Otoo Doron Rotem Shih-Chiang Tsao Energy Smart Management of Scientific Data. 92-109 2009 SSDBM https://doi.org/10.1007/978-3-642-02279-1_8 conf/ssdbm/2009 db/conf/ssdbm/ssdbm2009.html#OtooRT09 Arie Shoshani Doron Rotem Conclusions and Future Outlook. 2009 Scientific Data Management https://doi.org/10.1201/9781420069815-b books/tf/09/SRO2009 db/books/collections/SRO2009.html#ShoshaniR09 Per Svensson 0001 Peter Boncz Milena Ivanova Martin L. Kersten Niels Nes Doron Rotem Emerging Database Systems in Support of Scientific Data. 2009 Scientific Data Management https://doi.org/10.1201/9781420069815-c7 books/tf/09/SRO2009 db/books/collections/SRO2009.html#SvenssonBIKNR09 Kurt Stockinger John Cieslewicz Kesheng Wu Doron Rotem Arie Shoshani Using Bitmap Index for Joint Queries on Structured and Text Data. 1-23 2009 New Trends in Data Warehousing and Data Analysis https://doi.org/10.1007/978-0-387-87431-9_9 series/anis/2009-3 db/series/anis/anis3.html#StockingerCWRS09 Arie Shoshani Doron Rotem Scientific Data Management - Challenges, Technology, and Deployment. Scientific Data Management CRC Press / Taylor & Francis 2009 Chapman and Hall / CRC computational science series 978-1-4200-6980-8 https://doi.org/10.1201/9781420069815 db/books/collections/SRO2009.html Ekow J. Otoo Doron Rotem Parallel access of out-of-core dense extendible arrays. 31-40 2007 CLUSTER https://doi.org/10.1109/CLUSTR.2007.4629214 https://doi.ieeecomputersociety.org/10.1109/CLUSTR.2007.4629214 conf/cluster/2007 db/conf/cluster/cluster2007.html#OtooR07 Ekow J. Otoo Doron Rotem Sridhar Seshadri Optimal chunking of large multidimensional arrays for data warehousing. 25-32 2007 conf/dolap/2007 DOLAP https://doi.org/10.1145/1317331.1317337 db/conf/dolap/dolap2007.html#OtooRS07 Doron Rotem Kurt Stockinger Kesheng Wu Minimizing I/O Costs of Multi-Dimensional Queries with Bitmap Indices. 33-44 2006 conf/ssdbm/2006 SSDBM https://doi.org/10.1109/SSDBM.2006.33 https://doi.ieeecomputersociety.org/10.1109/SSDBM.2006.33 https://www.wikidata.org/entity/Q59359412 db/conf/ssdbm/ssdbm2006.html#RotemSW06 Ekow J. Otoo Doron Rotem Efficient Storage Allocation of Large-Scale Extendible Multi-dimensional Scientific Datasets. 179-183 2006 conf/ssdbm/2006 SSDBM https://doi.org/10.1109/SSDBM.2006.24 https://doi.ieeecomputersociety.org/10.1109/SSDBM.2006.24 db/conf/ssdbm/ssdbm2006.html#OtooR06 Ekow J. Otoo Doron Rotem A Storage Scheme for Multi-dimensional Databases Using Extendible Array Files. 2006 STDBM https://ceur-ws.org/Vol-174/paper9.pdf conf/stdbm/2006 db/conf/stdbm/stdbm2006.html#OtooR06

Ekow J. Otoo Doron Rotem Arie Shoshani Impact of Admission and Cache Replacement Policies on Response Times of Jobs on Data Grids. 293-303 2005 8 Clust. Comput. 4 https://doi.org/10.1007/s10586-005-4096-0 db/journals/cluster/cluster8.html#OtooRS05

Doron Rotem Kurt Stockinger Kesheng Wu Optimizing candidate check costs for bitmap indices. 648-655 2005 conf/cikm/2005 CIKM https://doi.org/10.1145/1099554.1099718 https://www.wikidata.org/entity/Q59359419 db/conf/cikm/cikm2005.html#RotemSW05 John Bent Doron Rotem Alexandru Romosan Arie Shoshani Coordination of data movement with computation scheduling on a cluster. 25-34 2005 CLADE https://doi.org/10.1109/CLADE.2005.1520896 https://doi.ieeecomputersociety.org/10.1109/CLADE.2005.1520896 conf/clade/2005 db/conf/clade/clade2005.html#BentRRS05 Doron Rotem Kurt Stockinger Kesheng Wu Optimizing I/O Costs of Multi-dimensional Queries Using Bitmap Indices. 220-229 2005 conf/dexa/2005 DEXA https://doi.org/10.1007/11546924_22 db/conf/dexa/dexa2005.html#RotemSW05 Ekow J. Otoo Doron Rotem Alexandru Romosan Sridhar Seshadri File Caching in Data Intensive Scientific Applications on Data-Grids. 85-99 2005 conf/dmg/2005 DMG https://doi.org/10.1007/11611950_8 db/conf/dmg/dmg2005.html#OtooRRS05 Alexandru Romosan Doron Rotem Arie Shoshani Derek Wright Co-Scheduling of Computation and Data on Computer Clusters. 103-112 2005 conf/ssdbm/2005 SSDBM db/conf/ssdbm/ssdbm2005.html#RomosanRSW05 Ekow J. Otoo Doron Rotem Sridhar Seshadri Efficient Algorithms for Multi-file Caching. 707-719 https://doi.org/10.1007/978-3-540-30075-5_68 2004 conf/dexa/2004 DEXA db/conf/dexa/dexa2004.html#OtooRS04 Ekow J. Otoo Doron Rotem Alexandru Romosan Optimal File-Bundle Caching Algorithms for Data-Grids. 6 2004 conf/sc/2004 SC https://doi.org/10.1109/SC.2004.36 https://doi.ieeecomputersociety.org/10.1109/SC.2004.36 http://dl.acm.org/citation.cfm?id=1049950 db/conf/sc/sc2004.html#OtooRR04 Ekow J. Otoo Doron Rotem Arie Shoshani mpact of Admission and Cache Replacement Policies on Response Times of Jobs on Data Grids. 113 2003 conf/clade/2003 CLADE https://doi.org/10.1109/CLADE.2003.1210007 https://doi.ieeecomputersociety.org/10.1109/CLADE.2003.1210007 db/conf/clade/clade2003.html#OtooRS03 Frank Olken Doron Rotem Workflow Execution History Data Management: A Framework. 55-61 2003 conf/icws/2003 ICWS db/conf/icws/icws2003.html#OlkenR03

Alex Sim Henrik Nordberg Luis M. Bernardo Arie Shoshani Doron Rotem Experience with using CORBA to implement a file caching coordination system. 605-619 2001 13 Concurr. Comput. Pract. Exp. 7 db/journals/concurrency/concurrency13.html#SimNBSR01 https://doi.org/10.1002/cpe.561

J. Leon Zhao Doron Rotem Su-Shing Chen Data Management for Multiuser Access to Digital Video Libraries. 208-234 1999 56 J. Parallel Distributed Comput. 3 db/journals/jpdc/jpdc56.html#ZhaoRC99 https://doi.org/10.1006/jpdc.1998.1519

Alex Sim Henrik Nordberg Luis M. Bernardo Arie Shoshani Doron Rotem Storage Access Coordination using CORBA. 168-175 1999 conf/doa/1999 DOA https://doi.org/10.1109/DOA.1999.794015 https://doi.ieeecomputersociety.org/10.1109/DOA.1999.794015 db/conf/doa/doa1999.html#SimNBSR99 Arie Shoshani Luis M. Bernardo Henrik Nordberg Doron Rotem Alex Sim Multidimensional Indexing and Query Coordination for Tertiary Storage Management. 214-225 DiSC2_1/out/papers/ssdbm/00460214.pdf 1999 conf/ssdbm/99 SSDBM https://doi.org/10.1109/SSDM.1999.787637 https://doi.ieeecomputersociety.org/10.1109/SSDM.1999.787637 db/conf/ssdbm/ssdbm99.html#ShoshaniBNRS99 Jianzhong Li 0001 Doron Rotem Jaideep Srivastava Aggregation Algorithms for Very Large Compressed Data Warehouses. 651-662 1999 VLDB db/conf/vldb/vldb99.html#LiRS99 conf/vldb/99 http://www.vldb.org/conf/1999/P61.pdf journals/datamine/GrayCBLRVPP97 ... ... conf/vldb/ChatziantoniouR96 ... ... journals/sigmod/Colliat96 journals/tse/Bassiouni85 journals/sigmod/RothH93 conf/sigmod/ZhaoDN97 journals/csur/Graefe93 conf/sigmod/HarinarayanRU96 conf/icde/GuptaHRU97 conf/sigmod/KotidisR98 conf/sigmod/RoussopoulosKR97 conf/vldb/AgarwalADGNRS96 conf/vldb/Shoshani82 journals/tkde/ChenM89 journals/tkde/SrivastavaTL89 books/eh/Michalewicz92 conf/vldb/EggersS80 ... ... I-Min A. Chen Doron Rotem Integrating Information from Multiple Independently Developed Data Sources. 242-250 CIKM1998/P242.pdf 1998 conf/cikm/98 CIKM https://doi.org/10.1145/288627.288663 db/conf/cikm/cikm98.html#ChenR98 Luis M. Bernardo Henrik Nordberg Doron Rotem Arie Shoshani Determining the Optimal File Size on Tertiary Storage Systems Based on the Distribution of Query Sizes. 22-31 SSDBM98/P022.pdf 1998 SSDBM db/conf/ssdbm/ssdbm98.html#BernardoNRS98 conf/ssdbm/98 ... journals/is/ChenDKLRS95 conf/edbt/ChenR94 conf/ssdbm/YuD97 ... conf/mss/Sarawagi95 conf/vldb/Sarawagi95 journals/debu/Sarawagi97a conf/vldb/SarawagiS96 books/aw/Zipf49 https://doi.org/10.1109/SSDM.1998.688108 https://doi.ieeecomputersociety.org/10.1109/SSDM.1998.688108 Doron Rotem Sridhar Seshadri Luis M. Bernardo Data Replication and Delay Balancing in Heterogeneous Disk Systems. 43-64 1998 conf/wdas/1998 WDAS db/conf/wdas/wdas1998.html#RotemSB98

Sridhar Seshadri Doron Rotem The Two Headed Disk: Stochastic Dominance of the Greedy Policy. 273-277 1996 57 Inf. Process. Lett. 5 db/journals/ipl/ipl57.html#SeshadriR96 https://doi.org/10.1016/0020-0190(95)00210-3

Stephen K. Kwan Doron Rotem Analysis of Tradeoff Between Data Accuracy and Performance of Databases. 653-672 1996 21 Inf. Syst. 8 db/journals/is/is21.html#KwanR96 https://doi.org/10.1016/S0306-4379(96)00033-6

Doron Rotem J. Leon Zhao Extendible Arrays for Statistical Databases and OLAP Applications. 108-117 SSDBM96/P108.pdf 1996 SSDBM db/conf/ssdbm/ssdbm96.html#RotemZ96 conf/ssdbm/96 journals/sigmod/Colliat96 ... ... journals/tods/Malvestuto93 ... journals/computer/OzsoyogluW93 conf/ssdbm/OzsoyogluO83a conf/icde/OzsoyogluO84 journals/siamcomp/Rosenberg75 ... conf/ssdbm/AhnJKLK90 https://doi.org/10.1109/SSDM.1996.506053 https://doi.ieeecomputersociety.org/10.1109/SSDM.1996.506053 Stephen K. Kwan Frank Olken Doron Rotem Uncertain, Incomplete, and Inconsistent Data in Scientific and Statistical Databases. 127-154 1996 books/kl/motroS96/MS1996 Uncertainty Management in Information Systems db/books/collections/MotroS96.html#KwanOR96

Ling Tony Chen Robert S. Drach M. Keating Steven Louis Doron Rotem Arie Shoshani Efficient organization and access of multi-dimensional datasets on tertiary storage systems. 155-183 1995 20 Inf. Syst. 2 db/journals/is/is20.html#ChenDKLRS95 https://doi.org/10.1016/0306-4379(95)98559-V https://www.wikidata.org/entity/Q127088217

Doron Rotem J. Leon Zhao Buffer Management for Video Database Systems. 439-448 ICDE95/P439.pdf 1995 ICDE db/conf/icde/icde95.html#RotemZ95 conf/icde/95 https://doi.org/10.1109/ICDE.1995.380353 https://doi.ieeecomputersociety.org/10.1109/ICDE.1995.380353 ... ... ... journals/tois/GemmellC92 ... ... ... journals/cacm/Gall91 journals/cacm/Liou91 journals/tkde/RanganV93 conf/vldb/95 Ling Tony Chen Doron Rotem Sridhar Seshadri Declustering Databases on Heterogeneous Disk Systems. 110-121 1995 VLDB db/conf/vldb/vldb95.html#ChenRS95 http://www.vldb.org/conf/1995/P110.PDF conf/vldb/ChenR93 conf/vldb/GhandeharizadehD90 ... conf/pdis/FaloutsosB93 journals/tc/FaloutsosM91 conf/vldb/GhandeharizadehRAQ91 journals/tkde/GhandeharizadehR93 ...

Sridhar Seshadri Doron Rotem Arie Segev Optimal Arrangements of Cartridges in Carousel Type Mass Storage Systems. 873-887 1994 37 Comput. J. 10 db/journals/cj/cj37.html#SeshadriRS94 https://doi.org/10.1093/comjnl/37.10.873

Ling Tony Chen Doron Rotem Optimizing Storage of Objects on Mass Storage Systems with Robotic Devies. 273-286 EDBT94/P273.pdf conf/edbt/94 1994 EDBT db/conf/edbt/edbt94.html#ChenR94 https://doi.org/10.1007/3-540-57818-8_57 ... conf/mss/DrapeauK93 ... ... ... ... ... books/cs/Wong83 journals/cacm/YuSBYBT89 conf/pods/94 Ling Tony Chen Doron Rotem Optimal Response Time Retrieval of Replicated Data. 36-44 1994 PODS db/conf/pods/pods94.html#ChenR94 https://doi.org/10.1145/182591.182596 conf/vldb/BittonG88 books/mg/CormenLR89 conf/vldb/ChenR93 ... ... journals/tkde/LoM92 conf/vldb/PolyzoisBD93 ... Brian Tierney William E. Johnston Hanan Herzog Gary Hoo Guojun Jin Jason Lee 0001 Ling Tony Chen Doron Rotem Using high speed networks to enable distributed parallel image server systems. 610-619 1994 conf/sc/1994 SC https://doi.org/10.1109/SUPERC.1994.344325 https://doi.ieeecomputersociety.org/10.1109/SUPERC.1994.344325 http://dl.acm.org/citation.cfm?id=602872 db/conf/sc/sc1994.html#TierneyJHHJLCR94

Marguerite C. Murphy Doron Rotem Multiprocessor Join Scheduling. 322-338 TKDE5/P0322.pdf 1993 5 IEEE Trans. Knowl. Data Eng. 2 db/journals/tkde/tkde5.html#MurphyR93 https://doi.org/10.1109/69.219739 http://doi.ieeecomputersociety.org/10.1109/69.219739 journals/cacm/AdamCD74 books/aw/AhoHU74 ... ... ... books/fm/GareyJ79 conf/icde/GoyalLRS88 journals/tc/Kohler75 ... journals/tc/LeeM87 conf/vldb/MerrettKY81 conf/vldb/MurphyR89 conf/icde/MurphyR89 journals/cacm/ParkM88 ... ... ... ... journals/tods/Valduriez87

Doron Rotem Gerhard A. Schloss Arie Segev Data Allocation for Multi-Disk Databases. 882-887 TKDE5/P0882.pdf 1993 5 IEEE Trans. Knowl. Data Eng. 5 db/journals/tkde/tkde5.html#RotemSS93 https://doi.org/10.1109/69.243516 http://doi.ieeecomputersociety.org/10.1109/69.243516 journals/tods/Batory79 conf/vldb/BittonG88 conf/jcdkb/Boral88 conf/sigmod/CopelandABK88 conf/vldb/DeWittG85 journals/tods/FinkelsteinST88 journals/csur/Kim84 journals/tc/Kim86 ... conf/sigmetrics/LivnyKB87 journals/tods/NavatheCWD84 conf/sigmod/NavatheR89 ... conf/sigmod/PattersonGK88 conf/icde/Rotem91 conf/icde/SalemG86 ... conf/vldb/StonebrakerKPO88 books/ph/TeoreyF82 ...

Frank Olken Doron Rotem Sampling from Spatial Databases. 199-208 ICDE93/P199.pdf 1993 ICDE db/conf/icde/icde93.html#OlkenR93 conf/icde/93 https://doi.org/10.1109/ICDE.1993.344062 https://doi.ieeecomputersociety.org/10.1109/ICDE.1993.344062 conf/ssd/89 conf/ssd/91 ... books/aw/Samet90 conf/pods/HouOT88 conf/sigmod/HouOT89 books/wi/Cochran77 ... ... journals/csur/Samet84 ... journals/siamcomp/WongE80 journals/toms/Vitter85 conf/sigmod/Guttman84 conf/vldb/OlkenR89 conf/vldb/Antoshenkov92 Robert S. Drach Susan W. Hyer Steven Louis Gerald Potter George Richmond Arie Shoshani Doron Rotem Arie Segev Sridhar Seshadri Hanan Samet Pedja Bogdanovich Optimizing mass storage organization and access for multi-dimensional scientific data. 215-219 1993 MSS https://doi.org/10.1109/MASS.1993.289757 https://doi.ieeecomputersociety.org/10.1109/MASS.1993.289757 conf/mss/1993 db/conf/mss/mss93.html#DrachHLPRSRSSSB93 Jianzhong Li 0001 Doron Rotem Jaideep Srivastava Algorithms for Loading Parallel Grid Files. 347-356 1993 conf/sigmod/93 SIGMOD Conference db/conf/sigmod/sigmod93.html#LiRS93 https://doi.org/10.1145/170035.170086 https://doi.org/10.1145/170036.170086 SIGMOD93/P347.PDF conf/pods/Abdel-GhaffarA90 ... conf/vldb/HuaL90 books/cs/HorowitzS78 conf/vldb/LiSR92 ... journals/tods/NievergeltHS84 ... journals/tods/RosenbergS81 journals/tse/RotemS88 ... conf/edbt/SeshadriN92 journals/debu/Stonebraker86 conf/vldb/93 Ling Tony Chen Doron Rotem Declustering Objects for Visualization. 85-96 1993 VLDB db/conf/vldb/vldb93.html#ChenR93 http://www.vldb.org/conf/1993/P085.PDF journals/jacm/ChorLRS86 conf/vldb/GhandeharizadehD90 ... journals/tods/DuS82 conf/pdis/FaloutsosB93 journals/tc/FaloutsosM91 conf/vldb/GhandeharizadehRAQ91 ... journals/sigmod/Jain93 conf/sigmod/KimP88 ... journals/cacm/YuSBYBT89 Frank Olken Doron Rotem Maintenance of Materialized Views of Sampling Queries. 632-641 ICDE92/P632.pdf 1992 ICDE db/conf/icde/icde92.html#OlkenR92 conf/icde/92 https://doi.org/10.1109/ICDE.1992.213145 https://doi.ieeecomputersociety.org/10.1109/ICDE.1992.213145 conf/vldb/AdibaL80 conf/sigmod/BlakeleyLT86 conf/vldb/CeriW91 journals/tods/Denning80 ... conf/sigmod/Hanson87 conf/pods/HouOT88 conf/sigmod/HouOT89 conf/sigmod/LindsayHM86 conf/vldb/LiptonN89 conf/pods/LiptonN90 conf/sigmod/LiptonNS90 conf/vldb/OlkenR86 ... conf/vldb/OlkenR89 conf/sigmod/OlkenRX90 journals/tse/Rowe85 conf/sigmod/ShmueliI84 journals/siamcomp/ShmueliI87 journals/is/TompaB88 journals/toms/Vitter85 conf/icalp/Willard84 journals/jacm/Willard91 conf/pods/92 Doron Rotem Analysis of Disk Arm Movement for Large Sequential Reads. 47-54 1992 PODS db/conf/pods/pods92.html#Rotem92 https://doi.org/10.1145/137097.137108 journals/anthology/cd1-3:PODS92/P047.PDF journals/anthology/dvd1:text/1-3/PODS92/P047.PDF conf/vldb/BittonG88 journals/siamcomp/CoffmanKR72 ... conf/vldb/GhandeharizadehRAQ91 journals/ipl/Hofri83 ... journals/tocs/King90 conf/pdis/KotzE91 journals/tc/Ng91 conf/sigmod/PattersonGK88 journals/tc/ReddyB89 ... journals/cacm/YuSBYBT89 books/cs/Wong83 Stephen K. Kwan Doron Rotem Analysis of Tradeoff between Data Accuracy and Performance of Databases. 221-238 SSDBM92/P221.pdf 1992 SSDBM db/conf/ssdbm/ssdbm92.html#KwanR92 conf/ssdbm/92 conf/vldb/92 Jianzhong Li 0001 Jaideep Srivastava Doron Rotem CMD: A Multidimensional Declustering Method for Parallel Data Systems. 3-14 1992 VLDB db/conf/vldb/vldb92.html#LiSR92 http://www.vldb.org/conf/1992/P003.PDF journals/tods/DuS82 ... journals/ipl/Chan85 ... conf/fodo/ChangL85 ... journals/tods/WuB87 journals/tods/NievergeltHS84 conf/sigmod/CopelandABK88 journals/tc/Kim86 conf/sigmetrics/LivnyKB87 conf/icde/SalemG86 conf/sigmod/PattersonGK88 conf/pods/FaloutsosM89 conf/sigmod/KimP88 journals/tc/PramanikK90 conf/sigmod/SeegerL91 conf/vldb/HuaL90 ... ... ... conf/vldb/DeWittGGHKM86 ... Doron Rotem Gerald A. Schloss I/O Performance of Fully-Replicated Disk Systems. 68-71 1992 conf/wmrd/1992 Workshop on the Management of Replicated Data db/conf/wmrd/wmrd1992.html#RotemS92 Doron Rotem Spatial Join Indices. 500-509 ICDE91/P500.pdf 1991 ICDE db/conf/icde/icde91.html#Rotem91 conf/icde/91 https://doi.org/10.1109/ICDE.1991.131499 https://doi.ieeecomputersociety.org/10.1109/ICDE.1991.131499 ... ... conf/icde/GoyalLRS88 conf/sigmod/Freeston87 conf/sigmod/HutfleszSW88 journals/tse/JosephC88 ... conf/vldb/MurphyR89 conf/icde/MurphyR89 journals/tods/NievergeltHS84 ... conf/sigmod/Orenstein86 journals/tse/OrensteinM88 journals/tse/RoussopoulosFS88 books/aw/Samet90 conf/vldb/SellisRF87 journals/tods/Valduriez87 Frank Olken Doron Rotem Ping Xu Random Sampling from Hash Files. 375-386 1990 conf/sigmod/90 SIGMOD Conference db/conf/sigmod/sigmod90.html#OlkenRX90 https://doi.org/10.1145/93597.98746 https://doi.org/10.1145/93605.98746 SIGMOD90/P375.PDF ... journals/cacm/Cardenas75 books/wi/Cochran77 journals/tods/Denning80 journals/tods/FaginNPS79 conf/pods/HouOT88 conf/sigmod/HouOT89 ... books/aw/Knuth73 journals/tods/Larson82 conf/vldb/Litwin80 conf/vldb/LiptonN89 ... conf/vldb/Lu87 ... ... ... conf/vldb/OlkenR86 conf/vldb/OlkenR89 journals/toms/Vitter85 conf/icalp/Willard84 ... Frank Olken Doron Rotem Random Sampling from Database Files: A Survey. 92-111 SSDBM90/P092.pdf 1990 SSDBM db/conf/ssdbm/ssdbm90.html#OlkenR90 conf/ssdbm/90 https://doi.org/10.1007/3-540-52342-1_23 https://dl.acm.org/doi/10.5555/646493.695278 ... ... books/wi/Cochran77 journals/tods/Denning80 journals/cj/ErnvallN82 ... conf/ssdbm/Ghosh86 conf/pods/HouOT88 conf/sigmod/HouOT89 books/aw/Knuth73 conf/vldb/Larson80 conf/vldb/Litwin80 ... ... ... ... journals/tods/NievergeltHS84 conf/vldb/OlkenR89 conf/vldb/OlkenR86 journals/tods/Palvia85 conf/icde/SrivastavaL88 journals/cacm/Vitter84 journals/toms/Vitter85 journals/siamcomp/WongE80 conf/icalp/Willard84 journals/cacm/Yao77

Jianzhong Li 0001 Harry K. T. Wong Doron Rotem Batched interpolation searching on databases. 79-97 1989 48 Inf. Sci. 2 https://doi.org/10.1016/0020-0255(89)90013-3 db/journals/isci/isci48.html#LiWR89

Frank Olken Doron Rotem Rearranging Data to Maximize the Efficiency of Compression. 405-430 1989 38 J. Comput. Syst. Sci. 2 db/journals/jcss/jcss38.html#OlkenR89 https://doi.org/10.1016/0022-0000(89)90009-3

Jaideep Srivastava Doron Rotem A framework for expressing and controlling imprecision in databases. 242-249 1989 COMPSAC https://doi.org/10.1109/CMPSAC.1989.65091 conf/compsac/1989 db/conf/compsac/compsac1989.html#SrivastavaR89 Marguerite C. Murphy Doron Rotem Processor Scheduling for Multiprocessor Joins. 140-148 ICDE89/P140.pdf 1989 ICDE db/conf/icde/icde89.html#MurphyR89 conf/icde/89 https://doi.org/10.1109/ICDE.1989.47209 https://doi.ieeecomputersociety.org/10.1109/ICDE.1989.47209 books/aw/AhoHU74 journals/tods/BittonBDW83 ... conf/icde/GoyalLRS88 conf/vldb/MerrettKY81 ... journals/tods/PramanikI85 journals/tods/Valduriez87 conf/pods/89 Doron Rotem Clustered Multiattribute Hash Files. 225-234 1989 PODS db/conf/pods/pods89.html#Rotem89 https://doi.org/10.1145/73721.73744 journals/anthology/cd1-3:PODS89/P225.PDF journals/anthology/dvd1:text/1-3/PODS89/P225.PDF journals/tods/AhoU79 journals/jacm/Bolour79 conf/sigmod/ChristodoulakisF88 journals/tods/FaginNPS79 conf/sigmod/Faloutsos86 journals/tods/Moran83 journals/tods/NievergeltHS84 conf/pods/OrensteinM84 journals/tods/RamamohanaraoL83 ... journals/siamcomp/Rivest76 conf/sigmod/Robinson81 journals/cacm/RothnieL74 books/ph/Salzberg88 journals/csur/Samet84 journals/is/ScheuermannO82 conf/vldb/89 Marguerite C. Murphy Doron Rotem Effective Resource Utilization for Multiprocessor Join Execution. 67-75 1989 VLDB db/conf/vldb/vldb89.html#MurphyR89 http://www.vldb.org/conf/1989/P067.PDF books/aw/AhoHU74 ... books/fm/GareyJ79 conf/icde/GoyalLRS88 ... conf/vldb/MerrettKY81 conf/icde/MurphyR89 journals/cacm/ParkM88 ... ... journals/tods/Valduriez87 conf/vldb/89 Frank Olken Doron Rotem Random Sampling from B+ Trees. 269-277 1989 VLDB db/conf/vldb/vldb89.html#OlkenR89 http://www.vldb.org/conf/1989/P269.PDF ... ... books/wi/Cochran77 journals/cj/ErnvallN82 ... journals/is/Ghosh88 conf/pods/HouOT88 books/aw/Knuth73 ... ... ... journals/tods/Palvia85 conf/icde/SrivastavaL88 journals/cacm/Vitter84 journals/toms/Vitter85 journals/siamcomp/WongE80 journals/cacm/Yao77

Doron Rotem Arie Segev Algorithms for Multidimensional Partitioning of Static Files. 1700-1710 https://doi.org/10.1109/32.9056 http://doi.ieeecomputersociety.org/10.1109/32.9056 https://www.wikidata.org/entity/Q56968384 1988 14 IEEE Trans. Software Eng. 11 db/journals/tse/tse14.html#RotemS88

conf/pods/88 Jaideep Srivastava Doron Rotem Analytical Modeling of Materialized View Maintenance. 126-134 1988 PODS db/conf/pods/pods88.html#SrivastavaR88 https://doi.org/10.1145/308386.308425 journals/anthology/cd1-3:PODS88/P126.PDF journals/anthology/dvd1:text/1-3/PODS88/P126.PDF conf/vldb/AdibaL80 journals/ipl/AgrawalD83 conf/sigmod/BlakeleyLT86 journals/tods/BunemanC79 journals/cacm/Cardenas75 conf/sigmod/Hanson87 conf/sigmod/LindsayHM86 journals/tods/Palvia85 ... journals/computer/RoussopoulosK86 ... conf/sigmod/Stonebraker75 conf/eds/StonebrakerSH86 conf/vldb/WoodfillS83 journals/cacm/Yao77 Jaideep Srivastava Doron Rotem Precision-Time Tradeoffs: A Paradigm for Processing Statistical Queries on Databases. 226-245 SSDBM88/P226.pdf 1988 SSDBM db/conf/ssdbm/ssdbm88.html#SrivastavaR88 conf/ssdbm/88 https://doi.org/10.1007/BFb0027516 https://dl.acm.org/doi/10.5555/646492.759199 conf/ibm/AstrahanCKT75 conf/sigmod/BlakeleyLT86 books/wi/Cochran53 ... conf/ssdbm/Ghosh86 conf/sigmod/Hanson87 conf/ssdbm/Hebrail86 ... conf/pods/HouOT88 conf/vldb/KoenigP81 conf/vldb/OlkenR86 ... journals/computer/RoussopoulosK86 ... conf/vldb/Shoshani82 conf/pods/SrivastavaR88 books/cs/Ullman82 journals/cacm/Vitter84 journals/iandc/Zadeh65 ...

Ernest J. H. Chang Gaston H. Gonnet Doron Rotem On the Costs of Self-Stabilization. 311-316 1987 24 Inf. Process. Lett. 5 db/journals/ipl/ipl24.html#ChangGR87 https://doi.org/10.1016/0020-0190(87)90155-4

Doron Rotem Ephraim Korach Nicola Santoro Analysis of a Distributed Algorithm for Extrema Finding in a Ring. 575-591 1987 4 J. Parallel Distributed Comput. 6 db/journals/jpdc/jpdc4.html#RotemKS87 https://doi.org/10.1016/0743-7315(87)90031-1

Ekow J. Otoo Nicola Santoro Doron Rotem Improving Semi-Join Evaluation in Distributed Query Processing. 554-561 1987 conf/icdcs/1987 ICDCS db/conf/icdcs/icdcs87.html#OtooSR87 Doron Rotem Arie Segev Physical Organization of Temporal Data. 547-553 ICDE87/P547.pdf 1987 ICDE db/conf/icde/icde87.html#RotemS87 conf/icde/87 conf/icde/Ahn86 ... journals/sigmod/BolourADW82 conf/sigmod/CliffordT85 books/cs/HorowitzS78 conf/sigmod/LumDEGPWWW84 ... conf/jcdkb/MerrettO82 ... journals/tods/NievergeltHS84 conf/vldb/OzkarahanO85 ... journals/bit/Regnier85 ... conf/pods/Snodgrass84 conf/sigmod/SnodgrassA85 journals/tse/RotemS88 conf/vldb/ShoshaniK86 https://doi.org/10.1109/ICDE.1987.7272422 https://doi.ieeecomputersociety.org/10.1109/ICDE.1987.7272422 conf/vldb/87 Jianzhong Li 0001 Doron Rotem Harry K. T. Wong A New Compression Method with Fast Searching on Large Databases. 311-318 1987 VLDB db/conf/vldb/vldb87.html#LiRW87 http://www.vldb.org/conf/1987/P311.PDF ... conf/vldb/EggersS80 conf/vldb/EggersOS81 conf/vldb/ShoshaniOW84 conf/vldb/Shoshani82 ... ... ... ... journals/cacm/Hahn74 books/aw/Knuth73 journals/cacm/TarjanY79 journals/tse/Bassiouni85 ... journals/ipl/Teuhola78 ... conf/vldb/WongL86

Harry K. T. Wong Jianzhong Li 0001 Frank Olken Doron Rotem Linda Wong Bit Transposition for Very Large Scientific and Statistical Databases. 289-309 1986 1 Algorithmica 3 db/journals/algorithmica/algorithmica1.html#WongLORW86 https://doi.org/10.1007/BF01840449

Doron Rotem Nicola Santoro Jeffrey B. Sidney Shout echo selection in distributed files. 77-86 1986 16 Networks 1 https://doi.org/10.1002/net.3230160108 db/journals/networks/networks16.html#RotemSS86

Doron Rotem Yehoshua Y. Zeevi Image reconstruction from zero crossings. 1269-1277 1986 34 IEEE Trans. Acoust. Speech Signal Process. 5 https://doi.org/10.1109/TASSP.1986.1164922 db/journals/tsp/tsp34.html#RotemZ86

conf/pods/86 Frank Olken Doron Rotem Rearranging Data to Maximize the Efficiency of Compression. 78-90 1986 PODS db/conf/pods/pods86.html#OlkenR86 https://doi.org/10.1145/6012.15407 journals/tods/Batory79 journals/iandc/Bergmans72 ... ... ... conf/vldb/EggersOS81 conf/vldb/EggersS80 conf/stoc/GareyGJ76 ... ... ... ... ... journals/csur/Wong80 ... Frank Olken Doron Rotem Arie Shoshani Harry K. T. Wong Scientific and Statistical Data Management Research at LBL. 1-20 SSDBM86/P001.pdf 1986 conf/ssdbm/86 SSDBM db/conf/ssdbm/ssdbm86.html#OlkenRSW86 conf/vldb/86 Frank Olken Doron Rotem Simple Random Sampling from Relational Databases. 160-169 1986 VLDB db/conf/vldb/vldb86.html#OlkenR86 http://www.vldb.org/conf/1986/P160.PDF journals/tods/Christodoulakis84 books/wi/Cochran77 ... journals/cj/ErnvallN82 ... ... ... journals/cacm/Vitter84 journals/toms/Vitter85 journals/siamcomp/WongE80 conf/icalp/Willard84 journals/cacm/Yao77

E. Bretholz Doron Rotem Data base design with the constrained multiple attribute tree. 47-56 1985 10 Inf. Syst. 1 db/journals/is/is10.html#BretholzR85 https://doi.org/10.1016/0306-4379(85)90008-0

Doron Rotem Nicola Santoro Jeffrey B. Sidney Distributed Sorting. 372-376 1985 34 IEEE Trans. Computers 4 db/journals/tc/tc34.html#RotemSS85 https://doi.org/10.1109/TC.1985.5009389

conf/vldb/85 Harry K. T. Wong Hsiu-Fen Liu Frank Olken Doron Rotem Linda Wong Bit Transposed Files. 448-457 1985 VLDB db/conf/vldb/vldb85.html#WongLORW85 http://www.vldb.org/conf/1985/P448.PDF conf/vldb/ShoshaniOW84 conf/icde/Wong84 conf/vldb/EggersOS81 conf/vldb/TurnerHC79 ... books/aw/Knuth73 journals/tods/Batory79 ... ...

Jan K. Pachl Ephraim Korach Doron Rotem Lower Bounds for Distributed Maximum-Finding Algorithms. 905-918 1984 31 J. ACM 4 https://doi.org/10.1145/1634.1889 https://www.wikidata.org/entity/Q58330005 db/journals/jacm/jacm31.html#PachlKR84

Ephraim Korach Doron Rotem Nicola Santoro Distributed Algorithms for Finding Centers and Medians in Networks. 380-401 1984 6 ACM Trans. Program. Lang. Syst. 3 https://doi.org/10.1145/579.585 db/journals/toplas/toplas6.html#KorachRS84

Martin Charles Golumbic Doron Rotem Jorge Urrutia Comparability graphs and intersection graphs. 37-46 1983 43 Discret. Math. 1 https://doi.org/10.1016/0012-365X(83)90019-5 https://www.wikidata.org/entity/Q29394678 db/journals/dm/dm43.html#GolumbicRU83

Gaston H. Gonnet Per-Åke Larson J. Ian Munro Doron Rotem David J. Taylor Frank Wm. Tompa Database Storage Structures Research at the University of Waterloo. 49-52 1982 http://sites.computer.org/debull/82MAR-CD.pdf 5 IEEE Database Eng. Bull. 1 db/journals/debu/debu5.html#GonnetLMRTT82

L. Goh Doron Rotem Recognition of Perfect Elimination Bipartite Graphs. 179-182 1982 15 Inf. Process. Lett. 4 db/journals/ipl/ipl15.html#GohR82 https://doi.org/10.1016/0020-0190(82)90101-6

Ronald C. Read Doron Rotem Jorge Urrutia Orientations of circle graphs. 325-341 1982 6 J. Graph Theory 3 https://doi.org/10.1002/jgt.3190060309 db/journals/jgt/jgt6.html#ReadRU82

Doron Rotem Jorge Urrutia Circular permutation graphs. 429-437 1982 12 Networks 4 https://doi.org/10.1002/net.3230120407 db/journals/networks/networks12.html#RotemU82

conf/pods/82 Doron Rotem Frank Wm. Tompa David G. Kirkpatrick Foundations for Multifile Design by Application Partitioning. 262-267 1982 PODS db/conf/pods/pods82.html#RotemTK82 https://doi.org/10.1145/588111.588154 journals/anthology/dvd1:text/1-3/PODS82/P262.PDF journals/cacm/Babad77 ... ... conf/stoc/Cook71 ... journals/jacm/EisnerS76 books/fm/GareyJ79 ... journals/jcss/Johnson74a ... A Technique for Proving Lower Bounds for Distributed Maximum-Finding Algorithms Jan K. Pachl Ephraim Korach Doron Rotem 378-382 conf/stoc/STOC14 1982 STOC db/conf/stoc/stoc82.html#PachlKR82 https://doi.org/10.1145/800070.802213

Yaakov L. Varol Doron Rotem An Algorithm to Generate all Topological Sorting Arrangements. 83-84 1981 24 Comput. J. 1 db/journals/cj/cj24.html#VarolR81 https://doi.org/10.1093/comjnl/24.1.83

Yaakov L. Varol Doron Rotem Some Experiences with the Johnson-Trotter Permutation Generation Algorithm. 173-176 1981 24 Comput. J. 2 db/journals/cj/cj24.html#VarolR81a https://doi.org/10.1093/comjnl/24.2.173

Doron Rotem Stack sortable permutations. 185-196 1981 33 Discret. Math. 2 https://doi.org/10.1016/0012-365X(81)90165-5 db/journals/dm/dm33.html#Rotem81

Doron Rotem Jorge Urrutia Finding maximum cliques in circle graphs. 269-278 1981 11 Networks 3 https://doi.org/10.1002/net.3230110305 db/journals/networks/networks11.html#RotemU81

Doron Rotem Yaakov L. Varol Generation of Binary Trees from Ballot Sequences. 396-404 1978 25 J. ACM 3 https://doi.org/10.1145/322077.322082 db/journals/jacm/jacm25.html#RotemV78

Doron Rotem On a Correspondence Between Binary Trees and a Certain Type of Permutation. 58-61 1975 4 Inf. Process. Lett. 3 db/journals/ipl/ipl4.html#Rotem75 https://doi.org/10.1016/0020-0190(75)90002-2

John Bent Luis M. Bernardo Pedja Bogdanovich Peter Boncz E. Bretholz Ernest J. H. Chang I-Min A. Chen Ling Tony Chen Su-Shing Chen Jerry Chou 0001Jerry Chi-Yuan Chou John Cieslewicz Bob DrachRobert S. Drach L. Goh Martin Charles Golumbic Gaston H. Gonnet Hanan Herzog Gary Hoo Susan W. Hyer Milena Ivanova Guojun Jin William E. Johnston M. Keating Martin L. Kersten Jinoh Kim David G. Kirkpatrick Ephraim Korach Stephen K. Kwan Ting-Hsuan Lai Per-Åke Larson Jason Lee 0001 Jianzhong Li 0001 Hsiu-Fen Liu Steven Louis J. Ian Munro Marguerite C. Murphy Niels Nes Henrik Nordberg Frank Olken Ekow J. Otoo Jan K. Pachl Ali Pinar Gerald Potter Ronald C. Read George Richmond Alexandru Romosan Hanan Samet Nicola Santoro Gerald A. Schloss Gerhard A. Schloss Arie Segev Sridhar Seshadri Arie Shoshani Jeffrey B. Sidney Alex Sim Jaideep Srivastava Kurt Stockinger Per Svensson 0001 David J. Taylor Brian Tierney Frank Wm. Tompa Shih-Chiang Tsao Jorge Urrutia Yaakov L. Varol Harry K. T. Wong Linda Wong Derek Wright Kesheng Wu Ping Xu Yehoshua Y. Zeevi J. Leon Zhao