other.bib
@comment{{This file has been generated by bib2bib 1.96}}
@comment{{Command line: /usr/bin/bib2bib -ob other.bib -c 'class : "other"' lib.bib}}
@inproceedings{abma08,
author = {Daniel J. Abadi and Samuel Madden and Nabil Hachem},
title = {Column-stores vs. Row-stores: How Different Are They Really?},
booktitle = {Proc. ACM SIGMOD Int'l Conf. on Management of Data},
year = {2008},
pages = {967-980},
class = {other},
timestamp = {01.01.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/abma08.pdf}
}
@article{abba09,
author = {Azza Abouzeid and Kamil Bajda-Pawlikowski and Daniel J. Abadi and
Alexander Rasin and Avi Silberschatz},
title = {HadoopDB: An Architectural Hybrid of MapReduce and DBMS Technologies
for Analytical Workloads},
journal = {Proc. of the VLDB Endowment},
year = {2009},
volume = {2},
pages = {922-933},
number = {1},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/abba09.pdf},
url2 = {http://www.vldb.org/pvldb/2/vldb09-861.pdf}
}
@article{adbo10,
author = {Sarita V. Adve and Hans-J. Boehm},
title = {Memory Models: A Case for Rethinking Parallel Languages and Hardware},
journal = {Communications of the ACM},
year = {2010},
volume = {53},
pages = {90-101},
number = {8},
month = aug,
annote = {Excellent overview of hardware and high-level language memory models.},
class = {other},
timestamp = {27.09.2010}
}
@article{aggo08,
author = {Marcos K. Aguilera and Wojciech M. Golab and Mehul A. Shah},
title = {A practical scalable distributed B-tree},
journal = {Proc. of the VLDB Endowment},
year = {2008},
volume = {1},
pages = {598-609},
number = {1},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/aggo08.pdf},
url2 = {http://www.vldb.org/pvldb/1/1453922.pdf}
}
@inproceedings{agme07,
author = {Aguilera, Marcos K. and Merchant, Arif and Shah, Mehul and Veitch,
Alistair and Karamanolis, Christos},
title = {Sinfonia: a new paradigm for building scalable distributed systems},
booktitle = {Proc. ACM SIGOPS Symposium on Operating Systems Principles (SOSP)},
year = {2007},
pages = {159-174},
class = {other},
doi = {http://doi.acm.org/10.1145/1294261.1294278},
timestamp = {26.11.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/agme07.pdf},
url2 = {http://www.sosp2007.org/papers/sosp064-aguilera.pdf}
}
@article{arba06,
author = {Arvind Arasu and Shivnath Babu and Jennifer Widom},
title = {The {CQL} Continuous Query Language: Semantic Foundations and Query
Execution},
journal = {VLDB Journal},
year = {2006},
volume = {15},
pages = {121-142},
month = feb,
annote = {CQL is the query language implemented by the Stanford STREAM database
system.},
class = {other},
timestamp = {16.03.2009}
}
@inproceedings{arha03,
author = {Walid G. Aref and Moustafa A. Hammad and Ann Christine Catlin and
Ihab F. Ilyas and Thanaa M. Ghanem and Ahmed K. Elmagarmid and Mirette
S. Marzouk},
title = {Video query processing in the {VDBMS} testbed for video database
research},
booktitle = {ACM International Workshop on Multimedia Databases (MMDB'03)},
year = {2003},
pages = {25-32},
class = {other},
doi = {http://doi.acm.org/10.1145/951682},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/p25-ared.pdf}
}
@inproceedings{augr08,
author = {Aulbach, Stefan and Grust, Torsten and Jacobs, Dean and Kemper, Alfons
and Rittinger, Jan},
title = {Multi-tenant databases for software as a service: schema-mapping
techniques},
booktitle = {Pro. ACM SIGMOD Int'l Conference on Management of Data},
year = {2008},
pages = {1195-1206},
class = {other},
doi = {http://doi.acm.org/10.1145/1376616.1376736},
timestamp = {26.11.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/augr08.pdf}
}
@inproceedings{auja09,
author = {Aulbach, Stefan and Jacobs, Dean and Kemper, Alfons and Seibold,
Michael},
title = {A comparison of flexible schemas for software as a service},
booktitle = {Proc. ACM SIGMOD Int'l Conference on Management of Data},
year = {2009},
pages = {881-888},
class = {other},
doi = {http://doi.acm.org/10.1145/1559845.1559941},
timestamp = {26.11.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/auja09.pdf}
}
@techreport{bave12,
author = {Peter Bailis and Shivaram Venkataraman and Joseph M. Hellerstein
and Michael Franklin and Ion Stoica},
title = {Probabilistically Bounded Staleness for Practical Partial Quorums},
institution = {Dept. of EECS, University of California at Berkeley},
year = {2012},
number = {UCB/EECS-2012-4},
month = jan,
note = {accepted to VLDB 2012},
class = {other},
timestamp = {12.03.2012},
url = {http://www.eecs.berkeley.edu/Pubs/TechRpts/2012/EECS-2012-4.pdf}
}
@inproceedings{babo11,
author = {Jason Baker and Chris Bond and James Corbett and J.J. Furman and
Andrey Khorlin and James Larson and Jean-Michel Leon and Yawei Li
and Alexander Lloyd and Vadim Yushprakh},
title = {Megastore: Providing Scalable, Highly Available Storage for Interactive
Services},
booktitle = {Conference on Innovative Database Research},
year = {2011},
month = jan,
annote = {Data is partitioned into entity groups, each independently and sychronously
replicated over a wide area. Multiple data centers, each with a NoSQL
data store (BigTable). Transactions allowed within entity groups,
but not across. Transactions seem to be reads then writes. Uses Paxos
to do wide area replication of a log that includes all transactions'
updates, and get agreement on their order of execution. Concurrency
control is effectively optimistic - if two transactions are writing
in the same entity group at the same time, one may be aborted and
retried.},
class = {other},
timestamp = {15.07.2011},
url = {http://www.cidrdb.org/cidr2011/Papers/CIDR11_Paper32.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/babo11.pdf}
}
@inproceedings{becs11,
author = {Philip A. Bernstein and Istvan Cseri and Nishant Dani and Nigel Ellis
and Ajay Kallan and Gopal Kakivaya and David B. Lomet and Ramesh
Manne and Lev Novik and Tomas Talius},
title = {Adapting {Microsoft SQL Server} for Cloud Computing},
booktitle = {Proc. IEEE Int'l Conf. on Data Engineering},
year = {2011},
annote = {Describes Cloud SQL Server, used by SQL Azure DBMS-as-a-service.
Uses partitioning, transactions confined to a single partition. Each
DBMS instance has private storage. Synchronous master-slave DBMS-level
replication for HA.},
class = {other},
timestamp = {02.10.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/becs11.pdf}
}
@article{beda06,
author = {Philip A. Bernstein and Nishant Dani and Badriddine Khessib and Ramesh
Manne and David Shutt},
title = {Data Management Issues in Supporting Large-Scale Web Services},
journal = {Bulletin of the IEEE Technical Committee on Data Engineering},
year = {2006},
volume = {29},
pages = {3-9},
number = {4},
month = dec,
class = {other},
timestamp = {17.11.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/beda06.ps},
url2 = {http://sites.computer.org/debull/A06dec/DEB06v12.ps}
}
@article{beha00,
author = {Philip A. Bernstein and Alon Y. Halevy and Rachel Pottinger},
title = {A Vision of Management of Complex Models},
journal = {SIGMOD Record},
year = {2000},
volume = {29},
pages = {55-63},
number = {4},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/behapo00.pdf},
url2 = {http://www.acm.org/sigmod/record/issues/0012/bernstein.pdf}
}
@inproceedings{bhtr04,
author = {Suparna Bhattacharya and John Tran and Mike Sullivan and Chris Mason},
title = {Linux {AIO} Performance and Robustness for Enterprise Workloads},
booktitle = {Linux Symposium},
year = {2004},
pages = {63-78},
city = {Ottawa, Canada},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/bhtr04.pdf}
}
@techreport{bihu11,
author = {Kenneth P. Birman and Qi Huang and Dan Freedman},
title = {Overcoming the {D} in {CAP}: Using {Isis2} To Build Locally Responsive
Cloud Services},
institution = {Cornell University},
year = {2011},
month = apr,
note = {unnumbered technical report},
class = {other},
timestamp = {25.08.2011},
url = {http://www.cs.cornell.edu/projects/quicksilver/public_pdfs/isis-socc.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/bihu11.pdf}
}
@inproceedings{boco01,
author = {P. Bohrer and D. Cohn and E.N. Elnozahy and T. Keller and M. Kistler
and C. Lefurgy and R. Rajamony and F. Rawson and E. V. Hensbergen},
title = {Energy Conservation for Servers},
booktitle = {Proc. IEEE Workshop on Power Management for Real-Time and Embedded
Systems},
year = {2001},
month = may,
annote = {A brief general overview of the the problem of energy conservation
in data centers.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/boco01.pdf},
url2 = {http://www.cs.rice.edu/~rrk/publications/ieeepmrtes2001.pdf}
}
@inproceedings{brfl08,
author = {Brantner, Matthias and Florescu, Daniela and Graf, David and Kossmann,
Donald and Kraska, Tim},
title = {Building a Database on {S3}},
booktitle = {Proc. ACM SIGMOD Int'l Conference on Management of Data (SIGMOD)},
year = {2008},
pages = {251-264},
class = {other},
doi = {http://doi.acm.org/10.1145/1376616.1376645},
timestamp = {26.11.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/brfl08.pdf}
}
@misc{brew00,
author = {Eric A. Brewer},
title = {Towards Robust Distributed Systems},
howpublished = {Keynote presentation, ACM Symposium on Principles of Distrbuted Computing
(PODC)},
month = jul,
year = {2000},
annote = {Presentation of the CAP conjecture.},
class = {other},
timestamp = {04.10.2011},
url = {http://www.cs.berkeley.edu/~brewer/cs262b-2004/PODC-keynote.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/brew00.pdf}
}
@inproceedings{brko02,
author = {Nicolas Bruno and Nick Koudas and Divesh Srivastava},
title = {Holistic twig joins: optimal {XML} pattern matching},
booktitle = {Proceedings of the 2002 ACM SIGMOD International Conference on Management
of Data},
year = {2002},
pages = {310-321},
annote = {A technique for finding twig query matches without first matching
individual binary subrelationships in the twig, i.e., this is an
N-way structural join. Description of related work is a succinct
classification of previous work on twig query processing.},
class = {other},
location = {Madison, Wisconsin},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/p310-bruno.pdf}
}
@article{brho10,
author = {Erik Brynjolfsson and Paul Hofmann and John Jordan},
title = {Cloud Computing and Electricity: Beyond the Utility Model},
journal = {Communications of the ACM},
year = {2010},
volume = {53},
pages = {32-34},
number = {5},
month = may,
annote = {Discussion of technical and business strengths and weaknesses of
the utility computing model, including security, lock-in and interoperability.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/kaka05.pdf}
}
@inproceedings{burr06,
author = {Michael Burrows},
title = {The Chubby Lock Service for Loosely-Coupled Distributed Systems},
booktitle = {Proc. of the Symp. on Operating System Design and Implementation
(OSDI'06)},
year = {2006},
pages = {335-350},
annote = {Chubby cell has a primary and secondaries. Primary handles all
reads and writes. Writes are replicated to secondaries and acked
when a majority have acked. Primary holds master lease, which it
will renew unless it fails. Primary failure causes election of new
primary via distributed consensus protocol. Chubby exports a simple
Unix-like file system interface. File's can act as reader/writer
locks. Chubby also provides notifications of various events, such
as modification of file contents or master failover. Clients maintain
sessions, which a terminated if the client dies or the session becomes
idle. Server guarantees a minimum idle lease time before it will
determine session is idle and terminate it. Client also maintains
a (conservative) session timeout and will eventually decide its session
is expired. Sessions can potentially be preserved across master
failovers.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/burr06.pdf},
url2 = {http://labs.google.com/papers/chubby-osdi06.pdf}
}
@inproceedings{caro08,
author = {Cahill, Michael J. and R\"{o}hm, Uwe and Fekete, Alan D.},
title = {Serializable isolation for snapshot databases},
booktitle = {Proc. ACM SIGMOD Int'l Conference on Management of Data (SIGMOD)},
year = {2008},
pages = {729-738},
class = {other},
doi = {http://doi.acm.org/10.1145/1376616.1376690},
timestamp = {23.11.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/caro08.pdf}
}
@article{cabh09,
author = {Mustafa Canim and Bishwaranjan Bhattacharjee and George Mihaila and
Christian Lang and Ken Ross},
title = {An Object Placement Advisor for DB2 Using Solid State Storage},
journal = {Proc. of the VLDB Endowment},
year = {2009},
volume = {2},
pages = {1318-1329},
number = {2},
booktitle = {Proc. Int'l Conf. on Very Large Data Bases},
class = {other},
timestamp = {29.09.2010},
url = {http://www.vldb.org/pvldb/2/vldb09-853.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/cabh09.pdf}
}
@article{cami10,
author = {Mustafa Canim and George A. Mihaila and Bishwaranjan Bhattacharjee
and Kenneth A. Ross and Christian A. Lang},
title = {SSD Bufferpool Extensions for Database Systems},
journal = {Proc. of the VLDB Endowment},
year = {2010},
volume = {3},
pages = {1435-1446},
number = {2},
class = {other},
timestamp = {29.09.2010},
url = {http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/I06.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/cami10.pdf}
}
@article{catt10,
author = {Rick Cattell},
title = {Scalable {SQL} and {NoSQL} Data Stores},
journal = {SIGMOD Record},
year = {2010},
volume = {39},
pages = {12-27},
number = {4},
month = dec,
class = {other},
timestamp = {21.06.2011},
url = {http://www.sigmod.org/publications/sigmod-record/1012/pdfs/04.surveys.cattell.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/catt10.pdf}
}
@manual{chot09,
title = {High Availability and Disaster Recovery Options for {DB2} on Linux,
{UNIX}, and Windows},
author = {Whei-Jen Chen and Masafumi Otsuki and Paul Descovich and Selvaprabhu
Arumuggharaj and Toshihiko Kubo and Yong Jun Bi},
organization = {IBM Redbook},
month = feb,
year = {2009},
class = {other},
timestamp = {03.05.2012},
url = {http://www.redbooks.ibm.com/redbooks/pdfs/sg247363.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/chot09.pdf}
}
@inproceedings{coha08,
author = {Graham Cormode and Marios Hadjieleftheriou},
title = {Finding Frequent Items in Data Streams},
booktitle = {Proc. Int'l Conference on Very Large Data Bases (VLDB'08)},
year = {2008},
month = aug,
class = {other},
timestamp = {13.09.2008},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/coha08.pdf}
}
@inproceedings{crjo03,
author = {Charles D. Cranor and Theodore Johnson and Oliver Spatscheck and
Vladislav Shkapenyuk},
title = {Gigascope: A Stream Database for Network Applications},
booktitle = {Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD'03)},
year = {2003},
pages = {647-651},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/crjo03.pdf}
}
@inproceedings{cujo11,
author = {Carlo Curino and Evan Jones and Raluca Ada Popa and Nirmesh Malviya
and Eugene Wu and Samuel Madden and Hari Balakrishnan and Nickolai
Zeldovich},
title = {{Relational Cloud}: A Database Service for the Cloud},
booktitle = {Conference on Innovative Database Research},
year = {2011},
month = jan,
annote = {Multiple multi-tenant DBMS, each hosting one or more workloads. Large
workloads can be scaled-out over multiple DBMS using workload-aware
partitioning.},
class = {other},
timestamp = {02.10.2011},
url = {http://nms.csail.mit.edu/papers/relcloud_cidr11.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/cujo11.pdf}
}
@techreport{daag10a,
author = {Sudipto Das and Shashank Agarwal and Divyakant Agrawal and Amr El
Abbadi},
title = {ElasTraS: An Elastic, Scalable, and Self Managing Transactional Database
for the Cloud},
institution = {University of California, Santa Barbara},
year = {2010},
number = {2010-04},
class = {other},
timestamp = {16.07.2011},
url = {http://www.cs.ucsb.edu/research/tech_reports/reports/2010-04.pdf}
}
@inproceedings{daag09,
author = {Sudipto Das and Divyakant Agrawal and Amr El Abbadi},
title = {{ElasTraS}: An Elastic Transactional Data Store in the Cloud},
booktitle = {Proc. USENIX Workshop on Hot Topics in Cloud Computing},
year = {2009},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/daag09.pdf},
url2 = {http://www.usenix.org/event/hotcloud09/tech/full_papers/das.pdf}
}
@techreport{dani10,
author = {Sudipto Das and Shoji Nishimura and Divyakant Agrawal and El Abbadi,
Amr},
title = {Live Database Migration for Elasticity in a Multitenant Database
for Cloud Platforms},
institution = {Department of Computer Science, University of California Santa Barbara},
year = {2010},
number = {2010-09},
class = {other},
timestamp = {30.09.2010},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/dani10.pdf}
}
@article{dese10,
author = {Biplob Debnath and Sudipta Sengupta and Jin Li},
title = {FlashStore: High Throughput Persistent Key-Value Store},
journal = {Proc. of the VLDB Endowment},
year = {2010},
volume = {3},
pages = {1414-1425},
number = {2},
annote = {Writes collected in RAM and batched to SSD in chunks large enough
to fill a flash page. Hash table in memory is used to index key,value
pairs in the SSD. There is also a read cache in RAM. Berkeley DB
is used to index key,value records on disk. Record read checks RAM
read cache, then RAM write buffer, then SSD, then disk. All reads
are added to the RAM read cache. Records are inserted into the SSD
when they are written (after staging). SSD pages are organized as
a ring buffer. When SSD fills, records on early pages are recycled
- either by reinserting them into the SSD or by destaging them to
the disk. A clock like algorithm (with recent-reference bit) is used
to determine whether a record is reinserted into SSD or destaged
to disk.},
class = {other},
timestamp = {08.04.2011},
url = {http://research.microsoft.com/pubs/141508/VLDB2010-camera.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/dese10.pdf}
}
@article{degr92,
author = {David J. DeWitt and Jim Gray},
title = {Parallel Database Systems: The Future of High-Performance Database
Systems},
journal = {Communications of the ACM},
year = {1992},
volume = {35},
pages = {85-98},
number = {6},
annote = {Discusses scale-up and speed-up as two distinct parallelism objectives.
Discusses shared-memory, shared-disk, and shared-nothing architectures
and argues that the latter will provide the best scalability because
it places the least demands on the interconnection network because
interaction is minmized. Discusses data partitioning and parallelization
of relational query operators.},
class = {other},
timestamp = {17.09.2008},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/degr92.pdf}
}
@article{depa08,
author = {David J. DeWitt and Erik Paulson and Eric Robinson and Jeffrey F.
Naughton and Joshua Royalty and Srinath Shankar and Andrew Krioukov},
title = {Clustera: an integrated computation and data management system},
journal = {Proc. of the VLDB Endowment},
year = {2008},
volume = {1},
pages = {28-41},
number = {1},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/depa08.pdf},
url2 = {http://www.vldb.org/pvldb/1/1453865.pdf}
}
@inproceedings{dihe04,
author = {Yixin Diao and Joseph L. Hellerstein and Adam J. Storm and Maheswaran
Surendra and Sam Lightstone and Sujay S. Parekh and Christian Garcia-Arellano},
title = {Incorporating Cost of Control into the Design of a Load Balancing
Controller},
booktitle = {IEEE Real-Time and Embedded Technology and Applications Symposium},
year = {2004},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/dihe04.pdf}
}
@article{durk10,
author = {Dave Durkee},
title = {Why Cloud Computing Will Never Be Free},
journal = {Communications of the ACM},
year = {2010},
volume = {53},
pages = {62-69},
number = {5},
month = may,
annote = {Discusses cloud service pricing, the cloud computing marketplace,
and strategies the may be used by vendors to keep costs low, and
weaknesses of current cloud SLAs. Then discusses requirements for
Cloud 2.0, meaning cloud services intended to support critical enterprise
applications. Issues include storage system performance - argues
that access randomness and working set size are proportional to the
number of applications supported by a shared storage service. Also
discusses administration, SLAs and automation.},
class = {other},
timestamp = {10.05.2010}
}
@article{frpa09,
author = {Eric Friedman and Peter M. Pawlowski and John Cieslewicz},
title = {SQL/MapReduce: A practical approach to self-describing, polymorphic,
and parallelizable user-defined functions},
journal = {Proc. of the VLDB Endowment},
year = {2009},
volume = {2},
pages = {1402-1413},
number = {2},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/frpa09.pdf},
url2 = {http://www.vldb.org/pvldb/2/vldb09-464.pdf}
}
@inproceedings{gada03,
author = {Gao, Lei and Dahlin, Mike and Nayate, Amol and Zheng, Jiandan and
Iyengar, Arun},
title = {Application specific data replication for edge services},
booktitle = {Proc. Int'l Conf. on World Wide Web (WWW'03)},
year = {2003},
pages = {449--460},
class = {other},
doi = {http://doi.acm.org/10.1145/775152.775217},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/gada03.pdf}
}
@article{gare09,
author = {John Garrison and A. L. Narasimha Reddy},
title = {Umbrella File System: Storage Management Across Heterogeneous Devices},
journal = {ACM Transactions on Storage},
year = {2009},
volume = {5},
number = {1},
class = {other},
doi = {http://doi.acm.org/10.1145/1502777.1502780},
timestamp = {23.02.2011},
url = {http://www.ee.tamu.edu/~reddy/papers/acm_tos09.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/gare09.pdf}
}
@article{gana09,
author = {Alan Gates and Olga Natkovich and Shubham Chopra and Pradeep Kamath
and Shravan Narayanam and Christopher Olston and Benjamin Reed and
Santhosh Srinivasan and Utkarsh Srivastava},
title = {Building a HighLevel Dataflow System on top of MapReduce: The Pig
Experience},
journal = {Proc. of the VLDB Endowment},
year = {2009},
volume = {2},
pages = {1414-1425},
number = {2},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/gana09.pdf},
url2 = {http://www.vldb.org/pvldb/2/vldb09-1074.pdf}
}
@inproceedings{ghgo03,
author = {Sanjay Ghemawat and Howard Gobioff and Shun-Tak Leung},
title = {The {Google} File System},
booktitle = {Proc. Symposium on Operating System Principles (SOSP'03)},
year = {2003},
pages = {29-43},
annote = {Discusses file system optimized for relatively small number of large
files. Workload is large sequential reads and appends.
Node failures are normal. Throughtput is more important than latency.
Architecture has a single master and many chunk servers.
Master stores metadata (namespace, access controls). Chunks are replicated.
Local storage on each chunk node is via a Linux file system.
Clients do metadata operations through master, then go directly to
chunk servers for data retrieval.
Implements a weak consistency model. Metadata operations are atomic
and serialized. Concurrent writes of the same file
range may get mixed, not serialized. Concurrent appends may lead to
duplication.
To update a chunk, client first determines (from the master or its
cache) the locations of all replicas of the chunk. It first send
the update to all replicas. It then sends a write request to the
master replica, which serializes all such requests. The master forwards
the request serialization order to the other replicas, which apply
the updates (they already have) in master-chosen order.},
class = {other},
timestamp = {17.09.2008},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/ghgo03.pdf}
}
@article{gily02,
author = {Gilbert, Seth and Lynch, Nancy},
title = {Brewer's conjecture and the feasibility of consistent, available,
partition-tolerant web services},
journal = {SIGACT News},
year = {2002},
volume = {33},
pages = {51-59},
number = {2},
class = {other},
doi = {http://doi.acm.org/10.1145/564585.564601},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/gily02.pdf}
}
@techreport{goli11,
author = {Wojciech M. Golab and Xiaozhou Li and Mehul A. Shah},
title = {Analyzing Consistency Properties for Fun and Profit},
institution = {HP Laboratories},
year = {2011},
number = {HPL-2011-6},
note = {Technical report version of a PODC11 paper.},
class = {other},
timestamp = {12.03.2012},
url = {http://www.hpl.hp.com/techreports/2011/HPL-2011-6.pdf}
}
@inproceedings{grae07,
author = {Goetz Graefe},
title = {The five-minute rule twenty years later, and how flash memory changes
the rules},
booktitle = {Proc. Int'l Workshop on Data Management on New Hardware},
year = {2007},
pages = {1-9},
class = {other},
doi = {http://dx.doi.org/10.1145/1363189.1363198},
timestamp = {21.12.2011},
url = {http://www.cs.cmu.edu/~damon2007/pdf/graefe07fiveminrule.pdf}
}
@inproceedings{grae90,
author = {Goetz Graefe},
title = {Encapsulation of Parallelism in the Volcano Query Processing System},
booktitle = {Proc. ACM SIGMOD Int'l Conf. on Management of Data},
year = {1990},
pages = {102-111},
class = {other},
doi = {http://doi.acm.org/10.1145/93597.98720},
timestamp = {18.01.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/grae90.pdf}
}
@article{grgr97,
author = {Jim Gray and Goetz Graefe},
title = {The five-minute rule ten years later, and other computer storage
rules of thumb},
journal = {SIGMOD Record},
year = {1997},
volume = {26},
pages = {63-68},
number = {4},
month = dec,
class = {other},
doi = {http://dx.doi.org/10.1145/271074.271094},
timestamp = {21.12.2011}
}
@techreport{grpu86,
author = {Jim Gray and Franco Putzolu},
title = {The 5 Minute Rule for Trading Memory for Disk Accesses and the 5
Byte Rule for Trading Memory for CPU Time},
institution = {Tandem Computers},
year = {1986},
number = {86.1},
month = may,
note = {Original report was May 1985.},
class = {other},
timestamp = {21.12.2011},
url = {http://www.hpl.hp.com/techreports/tandem/TR-86.1.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/grpu86.pdf}
}
@misc{coco09,
author = {Greenplum},
title = {MAD Skills: New Analysis Practices for Big Data},
howpublished = {Greenplum white paper},
month = mar,
year = {2009},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/coco09.pdf},
url2 = {http://db.cs.berkeley.edu/jmh/papers/madskills-032009.pdf}
}
@inproceedings{grbr00,
author = {Steven D. Gribble and Eric A. Brewer and Joseph M. Hellerstein and
David E. Culler},
title = {Scalable, Distributed Data Structures for Internet Service Construction},
booktitle = {Proc. of the Symp. on Operating System Design and Implementation
(OSDI'00)},
year = {2000},
pages = {319-332},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/grbr00.pdf}
}
@inproceedings{guku10,
author = {Ajay Gulati and Chethan Kumar and Irfan Ahmad and Karan Kumar},
title = {BASIL: Automated IO Load Balancing Across Storage Devices},
booktitle = {USENIX Conference on File and Storage Technology (FAST'10)},
year = {2010},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/guku10.pdf}
}
@article{guel03,
author = {Isabelle Guyon and Andre Elisseeff},
title = {An Introduction to Variable and Feature Selection},
journal = {Journal of Machine Learning Research},
year = {2003},
volume = {3},
pages = {1157-1182},
class = {other},
timestamp = {13.03.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/guel03.pdf}
}
@inproceedings{hedi05,
author = {Taliver Heath and Bruno Diniz and Enrique V. Carrera and Wagner Meira
Jr. and Ricardo Bianchini},
title = {Energy conservation in heterogeneous server clusters},
booktitle = {Proc. ACM SIGPLAN Symposium on Principles and Practice of Parallel
Programming (PPoPP'05)},
year = {2005},
pages = {186-195},
annote = {How to distribute work in a cluster given that different nodes may
have different performance and power characteristics. Objective is
to minimize power consumption per unit of throughtput. Test implementation
is in a cluster web server, and control is achieved by re-distributing
the workload among the cluster nodes. Two distribution mechanisms
are used: a simple front-end load balancer, and a peer-to-peer mechanism
for redistributing requests among servers.},
class = {other},
doi = {http://doi.acm.org/10.1145/1065944.1065969},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/hedi05.pdf}
}
@article{hest07,
author = {Joseph Hellerstein and Michael Stonebraker and James Hamilton},
title = {Architecture of a Database System},
journal = {Foundations and Trends in Databases},
year = {2007},
volume = {1},
pages = {141-259},
number = {2},
class = {other},
timestamp = {16.04.2009},
url = {http://mvdirona.com/jrh/perspectives/content/binary/ArchitectureOfDatabaseSystem.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/hest07.pdf}
}
@book{hewi11,
title = {Cassandra: The Definitive Guide},
publisher = {O'Reilly},
year = {2011},
author = {Eben Hewitt},
class = {other},
timestamp = {16.12.2010},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/Cassandra_The_Definitive_Guide.pdf}
}
@techreport{horn01,
author = {Paul Horn},
title = {autonomic computing: {IBM's} Perspective on the State of Information
Technology},
institution = {International Business Machines Corporation},
year = {2001},
address = {Armonk, NY, USA},
class = {other},
url = {http://www.research.ibm.com/autonomic/manifesto/autonomic_computing.pdf}
}
@inproceedings{ilar03,
author = {Ihab F. Ilyas and Walid G. Aref and Ahmed K. Elmagarmid},
title = {Supporting Top-k Join Queries in Relational Databases},
booktitle = {Proceedings of 29th International Conference on Very Large Data Bases
(VLDB'03)},
year = {2003},
pages = {754-765},
annote = {Assumes joined tuples are ranked according to a monotone function
of tuple ranks of join inputs. Defines physical join operators that
can produce join results in rank order. Operator needs to queue up
join results until it can be certain that it will produce them in
the proper order.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/S23P01.pdf},
url2 = {http://www.vldb.org/conf/2003/papers/S23P01.pdf}
}
@inproceedings{isyu09,
author = {Michael Isard and Yuan Yu},
title = {Distributed data-parallel computing using a high-level programming
language},
booktitle = {Proc. ACM SIGMOD Int'l Conf. on Management of Data (SIGMOD'09)},
year = {2009},
pages = {987-994},
class = {other},
doi = {http://doi.acm.org/10.1145/1559845.1559962},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/isyu09.pdf}
}
@article{jopa10,
author = {Ryan Johnson and Ippokratis Pandis and Radu Stoica and Manos Athanassoulis
and Anastasia Ailamaki},
title = {Aether: A Scalable Approach to Logging},
journal = {Proc. of the VLDB Endowment},
year = {2010},
volume = {3},
pages = {681-692},
number = {1},
annote = {Includes a performance evaluation of Early Lock Release (release
locks before commit record goes to disk, but do not return results
to client and ensure subsequent transaction's commits are dependent
on this one). Also asynchronous log flushing (called flush pipelining)
so that threads don't context-switch while waiting for log I/O. Also
a technique for parallelizing log buffer insertion.},
class = {other},
timestamp = {24.01.2012},
url = {http://www.comp.nus.edu.sg/~vldb2010/proceedings/files/papers/R61.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/jopa10.pdf}
}
@inproceedings{jobo10,
author = {William K. Josephson and Lars A. Bongo and David Flynn and Kai Li},
title = {DFS: A File System for Virtualized Flash Storage},
booktitle = {USENIX Conference on File and Storage Technology (FAST'10)},
year = {2010},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/jobo10.pdf}
}
@article{kesh07,
author = {S. Keshav},
title = {How to Read a Paper},
journal = {ACM SIGCOMM Computer Communication Review},
year = {2007},
volume = {37},
pages = {83-84},
number = {3},
month = jul,
class = {other},
timestamp = {08.03.2009},
url = {http://blizzard.cs.uwaterloo.ca/keshav/home/Papers/data/07/paper-reading.pdf},
url2 = {http://doi.acm.org/10.1145/1273445.1273458}
}
@inproceedings{kovi11,
author = {Ioannis Koltsidas and Stratis D. Viglas},
title = {Data management over flash memory (tutorial presentation)},
booktitle = {Proc. ACM SIGMOD Int'l Conf. on Management of Data},
year = {2011},
month = jun,
class = {other},
timestamp = {21.06.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/kovi11.pdf}
}
@article{kovi08,
author = {Koltsidas, Ioannis and Viglas, Stratis D.},
title = {Flashing up the Storage Layer},
journal = {Proc. of the VLDB Endowment},
year = {2008},
volume = {1},
pages = {514-525},
number = {1},
annote = {Considers architecture with both flash and magnetic disk available
for persistent storage. Each block lives persistently either on disk
or on flash, not both. Assumes there is a demand-paged in-memory
block cache that makes a placement decision on eviction of a dirty
page. Proposed placement algorithms count page reads and writes uses
the counts, as well as the costs of read and write operations on
disk and flash, to decide where to place an evicted page. Placement
decisions are made independently for each page. In particular, there
are no capacity constraints and thus the algorithms may choose to
place all blocks on the same device. Proposed cache replacement algorithm
keeps some number of least-recently-used pages in four queues corresponding
to whether the page is clean or dirty and whether the page is located
on flash or disk. Always evict the page with the lowest eviction
cost from among these least-recently used pages.},
class = {other},
doi = {http://doi.acm.org/10.1145/1453856.1453913},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/kovi08.pdf},
url2 = {http://homepages.inf.ed.ac.uk/s0679010/mfdb.pdf}
}
@inproceedings{crwu06,
author = {Sailesh Krishnamurthy and Chung Wu and Michael Franklin},
title = {On-the-fly sharing for streamed aggregation},
booktitle = {Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD'06)},
year = {2006},
pages = {623-634},
class = {other},
doi = {http://doi.acm.org/10.1145/1142473.1142543},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/crwu06.pdf}
}
@inproceedings{lajo11,
author = {Horacio Lagar and Kaustubh Joshi and Matti Hiltunen and Roy Bryant
and Eyal de Lara and Alexey Tumanov and Olga Irzak and Adin Scannell},
title = {Kaleidoscope: Cloud Micro-Elasticity via VM State Coloring},
booktitle = {Proc. EuroSys Conference},
year = {2011},
month = apr,
class = {other},
timestamp = {03.03.2011},
url = {http://www.research.att.com/export/sites/att_labs/techdocs/TD_100258.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/lajo11.pdf}
}
@inproceedings{lama09,
author = {Avinash Lakshman and Prashant Malik},
title = {Cassandra - A Decentralized Structured Storage System},
booktitle = {Proc. ACM SIGOPS Int'l Workshop on Large Scale Distributed Systems
and Middleware (LADIS'09)},
year = {2009},
month = oct,
class = {other},
timestamp = {22.11.2010},
url = {http://www.cs.cornell.edu/projects/ladis2009/papers/lakshman-ladis2009.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/lama09.pdf}
}
@article{lamp78,
author = {Leslie Lamport},
title = {Time, Clocks and the Ordering of Events in a Distributed System},
journal = {Communications of the ACM},
year = {1978},
volume = {21},
pages = {558-565},
number = {7},
month = jul,
class = {other},
timestamp = {01.08.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/lamp78.pdf}
}
@inproceedings{laju07,
author = {Pepijn de Langen and Ben H. H. Juurlink},
title = {Trade-Offs Between Voltage Scaling and Processor Shutdown for Low-Energy
Embedded Multiprocessors},
booktitle = {Int'l Workshop on Embedded Computer Systems: Architectures, Modeling,
and Simulation},
year = {2007},
number = {4599},
series = {Lecture Notes in Computer Science},
month = jul,
publisher = {Springer-Verlag},
class = {other},
page = {75-85},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/laju07.pdf}
}
@article{lech04,
author = {Byung Suk Lee and Li Chen and Jeff Buzas and Vinod Kannoth},
title = {Regression-Based Self-Tuning Modeling of Smooth User-Defined Function
Costs for an Object-Relational Database Management System Query Optimizer},
journal = {The Computer Journal},
year = {2004},
volume = {47},
pages = {673-693},
number = {6},
annote = {Builds a cost model by tracking costs of recent UDF invocations,
including their costs and values of cost-related parameters, and
then fitting a model to these data. Includes discussion of statistical
issues like collinearity and removal of outliers and collinearity.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/lech04.pdf}
}
@misc{leig10,
author = {Tom Leighton},
title = {Akamai and Cloud Computing: A Perspective from the Edge of the Cloud},
howpublished = {Akamai white paper},
year = {2010},
class = {other},
timestamp = {13.02.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/leig10.pdf}
}
@inproceedings{llfr11,
author = {Lloyd, Wyatt and Freedman, Michael J. and Kaminsky, Michael and Andersen,
David G.},
title = {Don't settle for eventual: scalable causal consistency for wide-area
storage with {COPS}},
booktitle = {Symposium on Operating Systems Principles},
year = {2011},
month = oct,
class = {other},
doi = {http://dx.doi.org/10.1145/2043556.2043593},
timestamp = {12.03.2012},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/llfr11.pdf}
}
@inproceedings{lova06,
author = {David Lomet and Zografoula Vagena and Roger Barga},
title = {Recovery from "bad" user transactions},
booktitle = {Proc. ACM SIGMOD Int'l Conference on Management of Data (SIGMOD'06)},
year = {2006},
pages = {337 - 346},
class = {other},
timestamp = {17.04.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/lova06.pdf},
url2 = {http://doi.acm.org/10.1145/1142473.1142512}
}
@inproceedings{mamu04,
author = {MacCormick, John and Murphy, Nick and Najork, Marc and Thekkath,
Chandramohan A. and Zhou, Lidong},
title = {Boxwood: abstractions as the foundation for storage infrastructure},
booktitle = {Proc. of the Symp. on Operating System Design and Implementation
(OSDI'04)},
year = {2004},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/mamu04.pdf}
}
@article{mage70,
author = {Mattson, R. L. and Gecsei, J. and Slutz, D. R. and Traiger, I. L.},
title = {Evaluation techniques for storage hierarchies},
journal = {IBM Systems Journal},
year = {1970},
volume = {9},
pages = {78-117},
number = {2},
month = jun,
annote = {Includes a proof of optimality of the MIN algorithm.},
class = {other},
doi = {http://dx.doi.org/10.1147/sj.92.0078},
timestamp = {30.06.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/mage70.pdf}
}
@article{mena02,
author = {Daniel A. Menasc\'{e}},
title = {{TPC-W}: A Benchmark for {E-Commerce}},
journal = {{IEEE} Internet Computing},
year = {2002},
volume = {6},
pages = {83-87},
number = {3},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/mena02.pdf}
}
@inproceedings{meag05,
author = {Ahmed Metwally and Divyakant Agrawal and El Abbadi, Amr},
title = {Efficient Computation of Frequent and Top-k Elements in Data Streams},
booktitle = {Proc. International Conference on Database Theory (ICDT)},
year = {2005},
month = jan,
class = {other},
timestamp = {12.08.2008},
url = {http://www.cs.ucsb.edu/~dsl/publications/2005/ICDT2005-metwally.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/meag05.pdf}
}
@inproceedings{moch05,
author = {Justin D. Moore and Jeffrey S. Chase and Parthasarathy Ranganathan
and Ratnesh K. Sharma},
title = {Making Scheduling "Cool": Temperature-Aware Workload Placement in
Data Centers},
booktitle = {Proc. USENIX Annual Technical Conference},
year = {2005},
pages = {61-75},
month = apr,
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/moch05.pdf},
url2 = {http://www.cs.duke.edu/nicl/pub/papers/usenix05cool.pdf}
}
@inproceedings{nawi11,
author = {Mahdi Tayarani Najaran and Primal Wijesekera and Andrew Warfield
and Norman C. Hutchinson},
title = {Distributed Indexing and Locking: In Search of Scalable Consistency},
booktitle = {Proc. Workshop on Large Scale Distributed Systems and Middleware
},
year = {2011},
class = {other},
timestamp = {03.11.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/nawi11.pdf}
}
@inproceedings{nive06,
author = {Edmund B. Nightingale and Kaushik Veeraraghavan and Peter M. Chen
and Jason Flinn},
title = {Rethink the Sync},
booktitle = {{USENIX} Symposium on Operating Systems Design and Implementation
(OSDI'06)},
year = {2006},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/nive06.pdf},
url2 = {http://www.usenix.org/events/osdi06/tech/nightingale/nightingale.pdf}
}
@misc{orac07,
author = {Oracle},
title = {Scalability and Performance with {Oracle 11g} Database},
howpublished = {Oracle white paper},
year = {2007},
class = {other},
timestamp = {17.11.2009},
url = {http://www.oracle.com/technology/deploy/performance/pdf/db_perfscale_11gr1_twp.pdf}
}
@article{pato11,
author = {Ippokratis Pandis and Pinar Tozun and Ryan Johnson and Anastasia
Ailamaki},
title = {PLP: Page Latch-free Shared-everything OLTP},
journal = {Proc. of the VLDB Endowment},
year = {2011},
volume = {4},
pages = {610-621},
number = {10},
class = {other},
timestamp = {24.01.2012},
url = {http://www.vldb.org/pvldb/vol4/p610-pandis.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/pato11.pdf}
}
@inproceedings{paju06,
author = {Park, Seon-yeong and Jung, Dawoon and Kang, Jeong-uk and Kim, Jin-soo
and Lee, Joonwon},
title = {CFLRU: A Replacement Algorithm for Flash Memory},
booktitle = {Proc. Int'l Conf. on Compilers, Architecture and Synthesis for Embedded
Systems},
year = {2006},
pages = {234-241},
class = {other},
doi = {http://doi.acm.org/10.1145/1176760.1176789},
location = {Seoul, Korea},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/paju06.pdf}
}
@inproceedings{papa09,
author = {Andrew Pavlo and Erik Paulson and Alexander Rasin and Daniel J. Abadi
and David J. DeWitt and Samuel Madden and Michael Stonebraker},
title = {A comparison of approaches to large-scale data analysis},
booktitle = {Proc. ACM SIGMOD Int'l Conf. on Management of Data (SIGMOD'09)},
year = {2009},
pages = {165-178},
class = {other},
doi = {http://doi.acm.org/10.1145/1559845.1559865},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/papa09.pdf}
}
@inproceedings{peda10,
author = {Peng, Daniel and Dabek, Frank},
title = {Large-scale incremental processing using distributed transactions
and notifications},
booktitle = {USENIX Conference on Operating Systems Design and Implementation},
year = {2010},
pages = {1-15},
annote = {Describes Percolator, used to incrementally maintain Google's web
search index. Provides multi-row transactions and snapshot isolation,
using multi-versioning in BigTable. Some transactions may have high
latency.},
class = {other},
timestamp = {02.10.2011},
url = {www.usenix.org/event/osdi10/tech/full_papers/Peng.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/peda10.pdf}
}
@inproceedings{pesp97,
author = {Petersen, Karin and Spreitzer, Mike J. and Terry, Douglas B. and
Theimer, Marvin M. and Demers, Alan J.},
title = {Flexible update propagation for weakly consistent replication},
booktitle = {Proc. of the ACM Symp. on Operating Systems Principles (SOSP'97)},
year = {1997},
pages = {288-301},
class = {other},
doi = {http://doi.acm.org/10.1145/268998.266711},
isbn = {0-89791-916-5},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/pesp97.pdf}
}
@inproceedings{pibi01,
author = {Eduardo Pinheiro and Ricardo Bianchini and Enrique Carrera and Taliver
Heath},
title = {Load Balancing and Unbalancing for Power and Performance in Cluster-Based
Systems},
booktitle = {Proc. Workshop on Compilers and Operating Systems for Low Power},
year = {2001},
month = sep,
annote = {Automatic power management in a cluster of servers by concentrating
load on as few machines as possible and turning others off. Implemented
in a web server and in a cluster operation system.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/pibi01.ps.gz},
url2 = {http://www.research.rutgers.edu/~edpin/colp01.ps.gz}
}
@inproceedings{pore11,
author = {Raluca Ada Popa and Catherine Redfield and Nickolai Zeldovich and
Hari Balakrishnan},
title = {{CryptDB}: Protecting Confidentiality with Encrypted Query Processing},
booktitle = {Symposium on Operating Systems Principles},
year = {2011},
month = oct,
class = {other},
timestamp = {20.09.2011},
url = {http://people.csail.mit.edu/nickolai/papers/raluca-cryptdb.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/pore11.pdf}
}
@inproceedings{pobe03,
author = {Rachel Pottinger and Philip A. Bernstein},
title = {Merging Models Based on Given Correspondences},
booktitle = {Proceedings of the 29th International Conference on Very Large Data
Bases},
year = {2003},
pages = {826-873},
month = sep,
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/S26P01.pdf},
url2 = {http://www.vldb.org/conf/2003/papers/S26P01.pdf}
}
@article{poha01,
author = {Rachel Pottinger and Alon Y. Halevy},
title = {{MiniCon}: A Scalable Algorithm for Answering Queries Using Views},
journal = {{VLDB} Journal},
year = {2001},
volume = {10},
pages = {182-198},
number = {2-3},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/pottinger-halevy-vldbj01.pdf},
url2 = {http://www.cs.ubc.ca/~rap/publications/pottinger-halevy-vldbj01.pdf}
}
@article{prit08,
author = {Dan Pritchett},
title = {{BASE}: An ACID Alternative},
journal = {ACM Queue},
year = {2008},
volume = {6},
pages = {48-55},
number = {3},
month = may,
class = {other},
doi = {http://doi.acm.org/10.1145/1394127.1394128},
timestamp = {25.08.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/prit08.pdf}
}
@article{razh04,
author = {Amira Rahal and Qiang Zhu and Per-\A{A}ke Larson},
title = {Evolutionary Techniques for Updating Query Cost Models in a Dynamic
Multidatabase Environment},
journal = {VLDB Journal},
year = {2004},
volume = {13},
pages = {162-176},
number = {2},
annote = {Considers cost models as linear functions of a set of explanatory
variables for each query class. Initial model is constructed by regression
over an initial set of labeled cost samples. Proposes two methods
to incrementally maintain such models by folding in new samples and
removing the effects of old samples. Assumes that queries from the
application workload are labeled and used to train the model.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/razh04.pdf}
}
@inproceedings{rale06,
author = {Parthasarathy Ranganathan and Phil Leech and David E. Irwin and Jeffrey
S. Chase},
title = {Ensemble-level Power Management for Dense Blade Servers},
booktitle = {Proc. International Symposium on Computer Architecture (ISCA'06)},
year = {2006},
pages = {66-77},
month = jun,
annote = {Power management for groups (ensembles) of servers, under the assumption
that the servers in a group are likely to require peak power at different
times. Goal is to reduce the amount of power overprovisioning required
for the group.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/rale06.pdf},
url2 = {http://www.cs.duke.edu/nicl/pub/papers/ensemble-isca06.pdf}
}
@inproceedings{rodr01,
author = {Antony I. T. Rowstron and Peter Druschel},
title = {Pastry: Scalable, Decentralized Object Location, and Routing for
Large-Scale Peer-to-Peer Systems},
booktitle = {Proc. IFIP/ACM International Conference on Distributed Systems Platforms
(Middleware'01)},
year = {2001},
pages = {329-350},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/rodr01.pdf}
}
@article{mrys11,
author = {Michael Rys},
title = {Scalable {SQL}},
journal = {Communications of the ACM},
year = {2011},
volume = {54},
pages = {48-53},
number = {6},
month = jun,
annote = {Discusses data and functional partitioning in fairly generic terms.
Also includes a case study of scaleout for MySpace, using SQL Server.},
class = {other},
timestamp = {20.06.2011}
}
@article{selt08,
author = {Margo Seltzer},
title = {Beyond Relational Databases},
journal = {ACM Queue},
year = {2008},
volume = {51},
pages = {52-58},
number = {7},
month = jul,
annote = {Argues for modular and configurable DBMS to address new applications:
warehousing, directory services, web search, mobile device caching,
XML, streams.},
class = {other},
doi = {http://doi.acm.org/10.1145/1364782.1364797},
timestamp = {02.10.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/selt08.pdf}
}
@techreport{shba03,
author = {Ratnesh K. Sharma and Cullen E. Bash and Chandrakant D. Patel and
Richard J. Friedrich and Jeffrey S. Chase},
title = {Balance of Power: Dynamic Thermal Management for Internet Data Centers},
institution = {HP Laboratories},
year = {2003},
number = {HPL-2003-5},
address = {Palo Alto, California},
annote = {Describes a methodology for thermal load balancing in server rooms.
Thermal imbalances can be caused by imbalanced distribution of server
workload and by peculiarities of the airflow in the server room,
e.g., racks at the end of a row may be hotter than racks in the middle.
Input includes server exhaust temperature readings and cold air temperature.
Local thermal imbalances can be corrected by adjusting the allocation
of work to the various servers.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/shba03.pdf},
url2 = {http://www.hpl.hp.com/techreports/2003/HPL-2003-5.pdf}
}
@inproceedings{shmi11,
author = {Mohammad Bilal Sheikh and Umar Farooq Minhas and Omar Zia Khan and
Ashraf Aboulnaga and Pascal Poupart and David J. Taylor},
title = {A Bayesian Approach to Online Performance Modeling for Database Appliances
using Gaussian Models},
booktitle = {Proc. Int'l Conf. on Autonomic Computing},
year = {2011},
month = jun,
class = {other},
timestamp = {29.04.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/shmi11.pdf}
}
@inproceedings{sopo11,
author = {Yair Sovran and Russell Power and Marcos K. Aguilera and Jinyang
Li},
title = {Transactional Storage for Geo-Replicated Systems},
booktitle = {Symposium on Operating Systems Principles},
year = {2011},
month = oct,
class = {other},
timestamp = {12.03.2012},
url = {http://research.microsoft.com/en-us/people/aguilera/walter-sosp2011.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/sopo11.pdf}
}
@inproceedings{stke07,
author = {Christopher Stewart and Terence Kelly and Alex Zhang},
title = {Exploiting Nonstationarity for Performance Prediction},
booktitle = {Proc. EuroSys 2007},
year = {2007},
pages = {31-46},
month = mar,
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/stke07.pdf}
}
@inproceedings{stmo01,
author = {Ion Stoica and Robert Morris and David R. Karger and M. Frans Kaashoek
and Hari Balakrishnan},
title = {Chord: A scalable peer-to-peer lookup service for internet applications},
booktitle = {Proc. ACM SIGCOMM Conference},
year = {2001},
pages = {149-160},
class = {other},
doi = {http://doi.acm.org/10.1145/383059.383071},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/stmo01.pdf},
url2 = {http://pdos.csail.mit.edu/papers/chord:sigcomm01/chord_sigcomm.pdf}
}
@inproceedings{stab05,
author = {Michael Stonebraker and Daniel J. Abadi and Adam Batkin and Xuedong
Chen and Mitch Cherniack and Miguel Ferreira and Edmond Lau and Amerson
Lin and Samuel Madden and Elizabeth J. O'Neil and Patrick E. O'Neil
and Alex Rasin and Nga Tran and Stanley B. Zdonik},
title = {C-Store: A Column-oriented {DBMS}},
booktitle = {Proc. Int'l Conf. on Very Large Data Bases},
year = {2005},
pages = {553-564},
class = {other},
timestamp = {01.01.2011},
url = {http://www.vldb2005.org/program/paper/thu/p553-stonebraker.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/stab05.pdf}
}
@misc{stuh10,
author = {Julian Stuhler},
title = {IBM DB2 pureScale: The Next Big Thing or a Solution Looking for a
Problem?},
howpublished = {Database Journal},
month = jul,
year = {2010},
class = {other},
timestamp = {15.11.2010},
url = {http://www.databasejournal.com/features/db2/article.php/3894636/IBM-DB2-pureScale-The-Next-Big-Thing-or-a-Solution-Looking-for-a-Problem.htm}
}
@article{thsa09,
author = {Ashish Thusoo and Joydeep Sen Sarma and Namit Jain and Zheng Shao
and Prasad Chakka and Suresh Anthony and Hao Liu and Pete Wyckoff
and Raghotham Murthy},
title = {Hive - A Warehousing Solution Over a Map-Reduce Framework},
journal = {Proc. of the VLDB Endowment},
year = {2009},
volume = {2},
pages = {1626-1629},
number = {2},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/thsa09.pdf},
url2 = {http://www.vldb.org/pvldb/2/vldb09-938.pdf}
}
@inproceedings{waro05,
author = {Andrew Warfield and Russ Ross and Keir Fraser and Christian Limpach
and Steven Hand},
title = {{Parallax:} Managing Storage for a Million Machines},
booktitle = {Proc. {USENIX} Hot Topics in Operating Systems (HOTOS'05)},
year = {2005},
month = jun,
annote = {Block level storage virtualization targeted at virtual machines.
Uses copy-on-write and trie-based block indexing to support versioned
device images. Virtualization is implemented in dedicated virtual
machines, one for each node in a cluster.},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/waro05.pdf},
url2 = {http://www.cl.cam.ac.uk/~akw27/papers/parallax-hotos-final.pdf}
}
@article{wepi11,
author = {Zhou Wei and Guillaume Pierre and Chi-Hung Chi},
title = {{CloudTPS}: Scalable Transactions for {W}eb Applications in the Cloud},
journal = {IEEE Transactions on Services Computing},
year = {2011},
class = {other},
timestamp = {02.10.2011},
url = {http://www.globule.org/publi/CSTWAC_tsc2011.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/wepi11.pdf}
}
@inproceedings{webo09,
author = {Weissman, Craig D. and Bobrowski, Steve},
title = {The Design of the {Force.com} Multitenant Internet Application Development
Platform},
booktitle = {Proc. ACM SIGMOD Int'l Conference on Management of Data (SIGMOD)},
year = {2009},
pages = {889-896},
class = {other},
doi = {http://doi.acm.org/10.1145/1559845.1559942},
timestamp = {26.11.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/webo09.pdf}
}
@inproceedings{wudi06,
author = {Eugene Wu and Yanlei Diao and Shariq Rizvi},
title = {High-Performance Complex Event Processing Over Streams},
booktitle = {Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD'06)},
year = {2006},
pages = {407-418},
class = {other},
doi = {http://doi.acm.org/10.1145/1142473.1142520},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/wudi06.pdf}
}
@inproceedings{wure09,
author = {Xiaojian Wu and A. L. Narasimha Reddy},
title = {Managing Storage Space in a Flash and Disk Hybrid Storage System},
booktitle = {Proc. IEEE/ACM Int'l Symp. on Modelling, Analysis and Simulation
of Computer and Telecommunication Systems (MASCOTS)},
year = {2009},
month = sep,
class = {other},
timestamp = {23.02.2011},
url = {http://www.ee.tamu.edu/~reddy/papers/mascots09.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/wure09.pdf}
}
@misc{xero11,
author = {Xeround},
title = {Xeround Cloud Database, Part 1 - Technology},
howpublished = {Xeround white paper},
note = {downloaded March 2011},
annote = {Multiple MySQL front ends, replicated partitioned data. Assignment
of partitions to nodes can be adjusted to support elastic scale-out.
Supports distributed query execution. Company offers database service,
rather than software.},
class = {other},
timestamp = {07.03.2011},
url = {http://xeround.com/main/wp-content/uploads/2011/01/Xeround-Cloud-Database-Technology.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/xero11.pdf}
}
@misc{xigo05,
author = {Man Xiong and Brian Goldstein and Chris Auger},
title = {Scaling Out {SQL Server} with Data-Dependent Routing},
howpublished = {Dell Power Solutions},
month = aug,
year = {2005},
class = {other},
timestamp = {17.11.2009},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/xigo05.pdf},
url2 = {http://www.dell.com/downloads/global/power/ps3q05-20050100-Auger.pdf}
}
@inproceedings{yuva00,
author = {Yu, Haifeng and Vahdat, Amin},
title = {Design and evaluation of a continuous consistency model for replicated
services},
booktitle = {Proc. of the Symp. on Operating System Design and Implementation
(OSDI'00)},
year = {2000},
pages = {21-21},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/yuva00.pdf}
}
@inproceedings{zhha05,
author = {Ning Zhang and Peter J. Haas and Vanja Josifovski and Guy M. Lohman
and Chun Zhang},
title = {Statistical Learning Techniques for Costing {XML} Queries},
booktitle = {Proc. International Conference on Very Large Data Bases (VLDB'05)},
year = {2005},
pages = {289-300},
class = {other},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/zhha05.pdf},
url2 = {http://www.vldb2005.org/program/paper/wed/p289-zhang.pdf}
}
@inproceedings{zhko05,
author = {Rui Zhang and Nick Koudas and Beng Chin Ooi and Divesh Srivastava},
title = {Multiple Aggregations over Data Streams},
booktitle = {Proc. ACM SIGMOD International Conference on Management of Data (SIGMOD'05)},
year = {2005},
pages = {299-310},
class = {other},
doi = {http://doi.acm.org/10.1145/1066157.1066192},
url = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/zhko05.pdf}
}
@misc{bigd12,
title = {Challenges and Opportunities with Big Data},
howpublished = {white paper},
month = feb,
year = {2012},
class = {other},
timestamp = {06.05.2012},
url = {http://cra.org/ccc/docs/init/bigdatawhitepaper.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/bigd12.pdf}
}
@misc{pure09,
title = {Transparent Application Scaling with IBM DB2 pureScale},
howpublished = {IBM white paper},
month = oct,
year = {2009},
class = {other},
timestamp = {15.11.2010},
url = {http://download.boulder.ibm.com/ibmdl/pub/software/data/sw-library/db2/papers/db2-pure-scale-wp.pdf},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/pure09.pdf}
}
@misc{akam04,
title = {A Developers Guide to On-Demand Distributed Computing},
howpublished = {Akamai white paper},
year = {2004},
class = {other},
timestamp = {24.10.2011},
url2 = {http://www.db.uwaterloo.ca/~kmsalem/lib/lib/akam04.pdf}
}
@comment{{jabref-meta: selector_url:http://www.db.uwaterloo.ca/~kmsalem
/lib/lib/;}}
@comment{{jabref-meta: selector_class:buffer;dbcontrol;grid;other;physi
cal;queryopt;repl;resourcemgmt;secac;storagemgmt;storageperf;storagesy
s;webcontrol;workload;}}
@comment{{jabref-meta: selector_url2:http://www.db.uwaterloo.ca/~kmsale
m/lib/lib/;}}
@comment{{jabref-meta: selector_journal:#tservcomp#;#cacm#;#ibmsysj#;#p
vldb#;#queue#;#record#;#tos#;}}
@comment{{jabref-meta: selector_keywords:}}
@comment{{jabref-meta: selector_booktitle:#damon#;#cidr#;#eurosys#;#fas
t#;#icac#;#icde#;#ladis#;#mascots#;#osdi#;#sigmod#;#socc#;#sosp#;#vldb
#;}}
@comment{{jabref-meta: groupsversion:3;}}
@comment{{jabref-meta: groupstree:
0 AllEntriesGroup:;
1 KeywordGroup:dbcontrol\;0\;class\;dbcontrol\;0\;0\;;
1 KeywordGroup:webcontrol\;0\;class\;webcontrol\;0\;0\;;
1 KeywordGroup:physical\;0\;class\;physical\;0\;0\;;
1 KeywordGroup:storagemgmt\;0\;class\;storagemgmt\;0\;0\;;
1 KeywordGroup:storageperf\;0\;class\;storageperf\;0\;0\;;
1 KeywordGroup:storagesys\;0\;class\;storagesys\;0\;0\;;
1 KeywordGroup:resourcemgmt\;0\;class\;resourcemgmt\;0\;0\;;
1 KeywordGroup:grid\;0\;class\;grid\;0\;0\;;
1 KeywordGroup:repl\;0\;class\;repl\;0\;0\;;
1 KeywordGroup:secac\;0\;class\;secac\;0\;0\;;
1 KeywordGroup:other\;0\;class\;other\;0\;0\;;
1 KeywordGroup:buffer\;0\;class\;buffer\;0\;0\;;
1 KeywordGroup:queryopt\;0\;class\;queryopt\;0\;0\;;
1 KeywordGroup:workload\;0\;class\;workload\;0\;0\;;
}}