text:
@inproceedings{Storm:2006:ASM:1182635.1164220,
 author = {Storm, Adam J. and others},
 title = {Adaptive Self-tuning Memory in {DB}2},
 booktitle = {VLDB},
 year = {2006},
 url = {http://dl.acm.org/citation.cfm?id=1182635.1164220},
 acmid = {1164220},
}

@inproceedings{Brown:1994:TAP:645920.673005,
 author = {Brown, Kurt P. and others},
 title = {Towards Automated Performance Tuning for Complex Workloads},
 booktitle = {VLDB},
 year = {1994},
 isbn = {1-55860-153-8},
 url = {http://dl.acm.org/citation.cfm?id=645920.673005},
 acmid = {673005},
}

@article{journal/cacm/BernsteinH08,
 author = {Philip A. Bernstein and Laura M. Haas},
 title = {Information integration in the enterprise},
 journal = {Commun. ACM},
 issue_date = {September 2008},
 volume = {51},
 number = {9},
 month = sep,
 year = {2008},
 issn = {0001-0782},
 pages = {72--79},
 numpages = {8},
 doi = {10.1145/1378727.1378745}
}

 @inproceedings{Guttman:1984:RDI:971697.602266,
 author = {Guttman, Antonin},
 title = {R-trees: A Dynamic Index Structure for Spatial Searching},
 booktitle = {SIGMOD},
 year = {1984},
 isbn = {0-89791-128-8},
 url = {http://doi.acm.org/10.1145/602259.602266},
 doi = {10.1145/602259.602266},
 acmid = {602266},
}

@article{DBLP:journals/tods/SeveranceL76,
	Author = {Dennis G. Severance and Guy M. Lohman},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Date-Added = {2013-02-04 01:09:17 +0000},
	Date-Modified = {2013-02-04 01:09:17 +0000},
	Ee = {http://doi.acm.org/10.1145/320473.320484},
	Journal = {ACM TODS.},
	 volume = {1},
 number = {3},
	Title = {Differential Files: Their Application to the Maintenance of Large Databases},
	Year = {1976},
}

@phdthesis{Vernica-2011-PhdThesis,
   AUTHOR = {Rares Vernica},
   TITLE = {Efficient Processing of Set-Similarity Joins on Large Clusters},
   SCHOOL = {UC Irvine},
   YEAR = {2011},
   TYPE = {Ph.{D}. Thesis}
}

@inproceedings{DBLP:conf/ssd/PapadiasKZT01,
  author    = {Dimitris Papadias and
               Panos Kalnis and
               Jun Zhang and
               Yufei Tao},
  title     = {Efficient OLAP Operations in Spatial Data Warehouses},
  booktitle = {SSTD},
  year      = {2001}
}

@inproceedings{DBLP:conf/pods/ZhangTG02,
  author    = {Donghui Zhang and
               Vassilis J. Tsotras and
               Dimitrios Gunopulos},
  title     = {Efficient Aggregation over Objects with Extent},
  booktitle = {PODS},
  year      = {2002},
  pages     = {121-132},
  ee        = {http://doi.acm.org/10.1145/543613.543629, http://www.acm.org/sigs/sigmod/pods/proc02/papers/121-ZhangTG.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/sigmod/LazaridisM01,
  author    = {Iosif Lazaridis and
               Sharad Mehrotra},
  title     = {Progressive Approximate Aggregate Queries with a Multi-Resolution
               Tree Structure},
  booktitle = {SIGMOD},
  year      = {2001},
  ee        = {http://doi.acm.org/10.1145/375663.375718, http://www.acm.org/sigs/sigmod/sigmod01/eproceedings/papers/Research-Lazaridis-Mehrotra.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/icde/PapadiasTKZ02,
  author    = {Dimitris Papadias and
               Yufei Tao and
               Panos Kalnis and
               Jun Zhang},
  title     = {Indexing Spatio-Temporal Data Warehouses},
  booktitle = {ICDE},
  year      = {2002},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2002.994706},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/icde/TaoKCLP04,
  author    = {Yufei Tao and others},
  title     = {Spatio-Temporal Aggregation Using Sketches},
  booktitle = {ICDE},
  year      = {2004}
}

@article{DBLP:journals/pvldb/MathioudakisBK10,
  author    = {Michael Mathioudakis and
               Nilesh Bansal and
               Nick Koudas},
  title     = {Identifying, Attributing and Describing Spatial Bursts},
  journal   = {PVLDB},
  volume    = {3},
  number    = {1},
  year      = {2010},
  ee        = {http://www.comp.nus.edu.sg/$\sim$vldb2010/proceedings/files/papers/R97.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/icde/BorkarCGOV11,
  author    = {Vinayak R. Borkar and Michael J. Carey and Raman Grover and Nicola Onose and Rares Vernica},
  title     = {Hyracks: A flexible and extensible foundation for data-intensive
               computing},
  booktitle = {ICDE},
  year      = {2011}
}

@inproceedings{XQueryWindows-VLDB,
  author    = {Irina Botan and others},
  title     = {Extending XQuery with Window Functions},
  booktitle = {VLDB},
  year      = {2007},
  pages     = {75-86}
}

@inproceedings{conf/sigmod/OlstonRSKT08,
  author    = {Christopher Olston and Benjamin Reed and Utkarsh Srivastava and Ravi Kumar and Andrew Tomkins},
  title     = {{Pig Latin:} a not-so-foreign language for data processing},
  booktitle = {SIGMOD},
  year      = {2008},
  ee        = {http://doi.acm.org/10.1145/1376616.1376726},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@misc{misc/hive,
  key          = {Apache Hive},
  note         = {Apache Hive,
                  http://hadoop.apache.org/hive},
}

@misc{misc/mongodb,
  key          = {Mongo{DB}},
  note         = {Mongo{DB},
                  http://www.mongodb.org},
}

@misc{misc/postgresql,
  key          = {Postgre{S}ql},
  note         = {Postgre{S}ql,
                  http://www.postgresql.org},
}

@misc{misc/db2,
  key          = {D{B}2},
  note         = {D{B}2,
                  http://www-01.ibm.com/software/data/db2},
}

@misc{misc/sqlserver,
  key          = {S{QL} Server},
  note         = {S{QL} Server,
                  http://www.microsoft.com/sqlserver},
}

@misc{misc/oracle,
  key          = {Oracle},
  note         = {Oracle,
                  http://www.oracle.com},
}

@misc{misc/json,
  key            = {{JSON}},
  title          = {{JSON}},
  howpublished   = {http://www.json.org/}
}

@misc{misc/odmg,
  key          = {Object Database Management Systems},
  title        = {Object Database Management Systems},
  howpublished = {http://www.odbms.org/odmg/}
}

@inproceedings{dryad,
 author = {Isard, Michael and Budiu, Mihai and Yu, Yuan and Birrell, Andrew and Fetterly, Dennis},
 title = {Dryad: distributed data-parallel programs from sequential building blocks},
 booktitle = {EuroSys},
 year = {2007},
 isbn = {978-1-59593-636-3},
 pages = {59--72},
 location = {Lisbon, Portugal},
 doi = {http://doi.acm.org/10.1145/1272996.1273005}
 }

@inproceedings{mapreduce,
    abstract = {MapReduce is a programming model and an associated implementation for processing and generating large data sets. Users specify a \_map\_ function that processes a key/value pair to generate a set of intermediate key/value pairs, and a \_reduce\_ function that merges all intermediate values associated with the same intermediate key. Many real world tasks are expressible in this model, as shown in the paper. <P> Programs written in this functional style are automatically parallelized and executed on a large cluster of commodity machines. The run-time system takes care of the details of partitioning the input data, scheduling the program's execution across a set of machines, handling machine failures, and managing the required inter- machine communication. This allows programmers without any experience with parallel and distributed systems to easily utilize the resources of a large distributed system. <P> Our implementation of MapReduce runs on a large cluster of commodity machines and is highly scalable: a typical MapReduce computation processes many terabytes of data on thousands of machines. Programmers find the system easy to use: hundreds of MapReduce programs have been implemented and upwards of one thousand MapReduce jobs are executed on Google's clusters every day. <P>},
    author = {Dean, Jeffrey and Ghemawat, Sanjay},
    citeulike-article-id = {430834},
    citeulike-linkout-0 = {http://www.usenix.org/events/osdi04/tech/dean.html},
    booktitle = {OSDI '04},
    journal = {OSDI '04},
    keywords = {google, map-reduce},
    month = {December},
    pages = {137--150},
    posted-at = {2008-02-11 12:00:06},
    priority = {0},
    title = {Map{R}educe: Simplified Data Processing on Large Clusters},
    url = {http://www.usenix.org/events/osdi04/tech/dean.html},
    year = {2004}
}

@article{qoptpar,
    abstract = {The decreasing cost of computing makes it economically viable to reduce the response time of decision support queries by using parallel execution to exploit inexpensive resources. This goal poses the following query optimization problem: Minimize response time subject to constraints on throughput, which we motivate as the dual of the traditional DBMS problem. We address this novel problem in the context of Select-Project-Join queries by extending the execution space, cost model and search algorithm that are widely used in commercial DBMSs. We incorporate the sources and deterrents of parallelism in the traditional execution space. We show that a cost model can predict response time while accounting for the new aspects due to parallelism. We observe that the response time optimization metric violates a fundamental assumption in the dynamic programming algorithm that is the linchpin in the optimizers of most commercial DBMSs. We extend dynamic programming and show how optimization metrics which correctly predict response time may be designed.},
    address = {New York, NY, USA},
    author = {Ganguly, Sumit and Hasan, Waqar and Krishnamurthy, Ravi},
    citeulike-article-id = {1660532},
    citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=141484.130291},
    citeulike-linkout-1 = {http://dx.doi.org/10.1145/141484.130291},
    doi = {10.1145/141484.130291},
    isbn = {0897915216},
    journal = {SIGMOD Rec.},
    keywords = {parallel, query\_optimization, sql},
    month = {June},
    number = {2},
    pages = {9--18},
    posted-at = {2009-10-26 04:30:22},
    priority = {2},
    publisher = {ACM Press},
    title = {Query optimization for parallel execution},
    url = {http://dx.doi.org/10.1145/141484.130291},
    volume = {21},
    year = {1992}
}

@inproceedings{xprs,
 author = {Hong, Wei and S62739otonebraker, Michael},
 title = {Optimization of parallel query execution plans in {XPRS}},
 booktitle = {PDIS '91: Proceedings of the first international conference on Parallel and distributed information systems},
 year = {1991},
 isbn = {0-8186-2295-4},
 pages = {218--225},
 location = {Miami, Florida, United States},
 publisher = {IEEE Computer Society Press},
 address = {Los Alamitos, CA, USA},
 }

@article{sawzall,
    author = {Pike, Rob and Dorward, Sean and Griesemer, Robert and Quinlan, Sean},
    citeulike-article-id = {264016},
    citeulike-linkout-0 = {http://labs.google.com/papers/sawzall-sciprog.pdf},
    institution = {Google, Inc.},
    organization = {Google, Inc.},
    posted-at = {2005-07-25 07:59:17},
    priority = {3},
    title = {Interpreting the Data:
Parallel Analysis with {S}awzall},
    url = {http://labs.google.com/papers/sawzall-sciprog.pdf}
}

@inproceedings{dryadlinq,
  author = {Yuan Yu and Michael Isard and Dennis Fetterly and Mihai Budiu and Úlfar Erlingsson and Pradeep Kumar Gunda and Jon Currey},
  booktitle = {OSDI},
  editor = {Richard Draves and Robbert van Renesse},
  interHash = {a6bfaad52d26b0a287b4e1811297c5ff},
  intraHash = {0d9189bd683571ca8458785e234deb08},
  pages = {1-14},
  publisher = {USENIX Association},
  title = {Dryad{LINQ}: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language.},
  url = {http://dblp.uni-trier.de/db/conf/osdi/osdi2008.html#YuIFBEGC08},
  year = {2008},
  ee = {http://www.usenix.org/events/osdi08/tech/full_papers/yu_y/yu_y.pdf},
  isbn = {978-1-931971-65-2},
  date = {2009-01-07}
}

@misc{hadoop:website,
      TITLE = "Apache {Hadoop} Website",
      NOTE = "\texttt{http://hadoop.apache.org}"
}

@misc{hive:website,
      TITLE = "Hive {W}ebsite",
      NOTE = "\texttt{http://hadoop.apache.org/hive}"
}

@misc{pig:website,
      TITLE = "Pig {W}ebsite",
      NOTE = "\texttt{http://hadoop.apache.org/pig}"
}

@misc{jaql:website,
      TITLE = "Jaql {W}ebsite",
      NOTE = "\texttt{http://jaql.org/}"
}

@inproceedings{conf/icde/BehmLC11,
  author    = {Alexander Behm and
               Chen Li and
               Michael J. Carey},
  title     = {Answering approximate string queries on large data sets
               using external memory},
  booktitle = {ICDE},
  year      = {2011}
}

@article{hadoopdb,
    author = {Abouzeid, Azza and Pawlikowski, Kamil B. and Abadi, Daniel J. and Rasin, Alexander and Silberschatz, Avi},
    citeulike-article-id = {5794979},
    citeulike-linkout-0 = {http://dblp.uni-trier.de/rec/bibtex/journals/pvldb/AbouzeidBARS09},
    journal = {PVLDB},
    keywords = {databases, hadoop, map-reduce},
    number = {1},
    pages = {922--933},
    posted-at = {2009-09-17 12:20:02},
    priority = {2},
    title = {Hadoop{D}{B}: An Architectural Hybrid of {M}ap{R}educe and {DBMS} Technologies for Analytical Workloads},
    url = {http://dblp.uni-trier.de/rec/bibtex/journals/pvldb/AbouzeidBARS09},
    volume = {2},
    year = {2009}
}

@INPROCEEDINGS{University97parallelquery,
    author = {Minos Garofalakis University and Minos N. Garofalakis and Yannis E. Ioannidis},
    title = {Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources},
    booktitle = {In Proceedings of the 23rd VLDB Conference},
    year = {1997},
    pages = {296--305}
}

@inproceedings{olston08pig,
    abstract = {There is a growing need for ad-hoc analysis of extremely large data sets, especially at internet companies where innovation critically depends on being able to analyze terabytes of data collected every day. Parallel database products, e.g., Teradata, offer a solution, but are usually prohibitively expensive at this scale. Besides, many of the people who analyze this data are entrenched procedural programmers, who find the declarative, SQL style to be unnatural. The success of the more procedural  map-reduce  programming model, and its associated scalable implementations on commodity hardware, is evidence of the above. However, the map-reduce paradigm is too low-level and rigid, and leads to a great deal of custom user code that is hard to maintain, and reuse.},
    author = {Olston, Christopher and Reed, Benjamin and Srivastava, Utkarsh and Kumar, Ravi and Tomkins, Andrew},
    booktitle = {SIGMOD},
    citeulike-article-id = {2972987},
    citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1376616.1376726},
    citeulike-linkout-1 = {http://dx.doi.org/10.1145/1376616.1376726},
    doi = {10.1145/1376616.1376726},
    isbn = {978-1-60558-102-6},
    keywords = {mapreduce, parallel},
    location = {Vancouver, Canada},
    pages = {1099--1110},
    posted-at = {2009-09-28 14:46:55},
    priority = {0},
    title = {Pig latin: a not-so-foreign language for data processing},
    url = {http://dx.doi.org/10.1145/1376616.1376726},
    year = {2008}
}

@article{scope,
    author = {Chaiken, Ronnie and Jenkins, Bob and Larson, Per A. and Ramsey, Bill and Shakib, Darren and Weaver, Simon and Zhou, Jingren},
    citeulike-article-id = {3905530},
    citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1454159.1454166},
    citeulike-linkout-1 = {http://dx.doi.org/10.1145/1454159.1454166},
    doi = {10.1145/1454159.1454166},
    journal = {Proc. VLDB Endow.},
    keywords = {2008, architecture, etl, mapreduce, parallel, ql, toread, vldb},
    number = {2},
    pages = {1265--1276},
    posted-at = {2009-01-17 22:55:29},
    priority = {5},
    publisher = {VLDB Endowment},
    title = {{SCOPE}: easy and efficient parallel processing of massive data sets},
    url = {http://dx.doi.org/10.1145/1454159.1454166},
    volume = {1},
    year = {2008}
}

@article{DeWittGrayPDB,
 author = {DeWitt, David and Gray, Jim},
 title = {Parallel database systems: the future of high performance database systems},
 journal = {Commun. ACM},
 volume = {35},
 number = {6},
 year = {1992},
 issn = {0001-0782},
 pages = {85--98},
 doi = {http://doi.acm.org/10.1145/129888.129894},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@article{KossmannDQP,
 author = {Kossmann, Donald},
 title = {The state of the art in distributed query processing},
 journal = {ACM Comput. Surv.},
 volume = {32},
 number = {4},
 year = {2000},
 issn = {0360-0300},
 pages = {422--469},
 doi = {http://doi.acm.org/10.1145/371578.371598},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@inproceedings{BOOM,
 author = {Alvaro, Peter and Condie, Tyson and Conway, Neil and Elmeleegy, Khaled and Hellerstein, Joseph M. and Sears, Russell},
 title = {{Boom Analytics: Exploring Data-Centric, Declarative Programming for the Cloud}},
 booktitle = {EuroSys},
 year = {2010},
 isbn = {978-1-60558-577-2},
 pages = {223--236},
 location = {Paris, France},
 doi = {http://doi.acm.org/10.1145/1755913.1755937}
 }

@article{MRinCACMJan2010,
 author = {Dean, Jeffrey and Ghemawat, Sanjay},
 title = {{MapReduce}: a flexible data processing tool},
 journal = {Commun. ACM},
 volume = {53},
 number = {1},
 year = {2010},
 issn = {0001-0782},
 pages = {72--77},
 doi = {http://doi.acm.org/10.1145/1629175.1629198},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@article{PDBinCACMJan2010,
 author = {Stonebraker, Michael and Abadi, Daniel and DeWitt, David J. and Madden, Sam and Paulson, Erik and Pavlo, Andrew and Rasin, Alexander},
 title = {{MapReduce} and parallel {DBMSs}: friends or foes?},
 journal = {Commun. ACM},
 volume = {53},
 number = {1},
 year = {2010},
 issn = {0001-0782},
 pages = {64--71},
 doi = {http://doi.acm.org/10.1145/1629175.1629197}
 }

@inproceedings{FuzzyJoinMR,
 author = {Vernica, Rares and Carey, Michael J. and Li, Chen},
 title = {Efficient parallel set-similarity joins using {MapReduce}},
 booktitle = {SIGMOD},
 year = {2010},
 isbn = {978-1-4503-0032-2},
 location = {Indianapolis, Indiana, USA},
 doi = {http://doi.acm.org/10.1145/1807167.1807222}
 }

@article{GraefeQP,
 author = {Graefe, Goetz},
 title = {Query evaluation techniques for large databases},
 journal = {ACM Comput. Surv.},
 volume = {25},
 number = {2},
 year = {1993},
 issn = {0360-0300},
 pages = {73--169},
 doi = {http://doi.acm.org/10.1145/152610.152611}
 }

@inproceedings{GammaVLDB,
 author = {DeWitt, David J. and Gerber, Robert H. and Graefe, Goetz and Heytens, Michael L. and Kumar, Krishna B. and Muralikrishna, M.},
 title = {{GAMMA} - A High Performance Dataflow Database Machine},
 booktitle = {VLDB},
 year = {1986},
 isbn = {0-934613-18-4},
 pages = {228--237}
 }

@article{GammaTKDE,
 author = {Dewitt, D. J. and Ghandeharizadeh, S. and Schneider, D. A. and Bricker, A. and Hsiao, H. -I. and Rasmussen, R.},
 title = {The {Gamma} Database Machine Project},
 journal = {TKDE},
 volume = {2},
 number = {1},
 year = {1990},
 issn = {1041-4347},
 pages = {44--62},
 doi = {http://dx.doi.org/10.1109/69.50905}
 }

@inproceedings{GRACE,
 author = {Fushimi, Shinya and Kitsuregawa, Masaru and Tanaka, Hidehiko},
 title = {An Overview of The System Software of A Parallel Relational Database Machine {GRACE}},
 booktitle = {VLDB},
 year = {1986},
 pages = {209--219}
 }

@article{Teradata,
author={Shemer, J. and Neches, P.},
journal={Computer}, title={The Genesis of a Database Computer},
year={1984},
month={Nov. },
volume={17},
number={11},
pages={42 -56},
keywords={},
doi={10.1109/MC.1984.1658999},
ISSN={0018-9162},}

@article{HivePaper,
 author = {Thusoo, Ashish and Sarma, Joydeep Sen and Jain, Namit and Shao, Zheng and Chakka, Prasad and Anthony, Suresh and Liu, Hao and Wyckoff, Pete and Murthy, Raghotham},
 title = {Hive: a warehousing solution over a map-reduce framework},
 journal = {Proc. VLDB Endow.},
 volume = {2},
 number = {2},
 year = {2009},
 issn = {2150-8097},
 pages = {1626--1629},
 publisher = {VLDB Endowment},
 }

@misc{misc/jaql,
  key          = {Jaql},
  note         = {Jaql,
                  http://www.jaql.org},
}

@misc{jol:website,
      TITLE = "Declarative Languages and Systems -- Trac",
      NOTE = "\texttt{https://trac.declarativity.net/}"
}

@misc{tpch:website,
      TITLE = "TPC-H",
      NOTE = "\texttt{http://www.tpc.org/tpch/}"
}

@misc{mahout:website,
      TITLE = "Apache {Mahout}: Scalable machine-learning and data-mining library",
      NOTE = "\texttt{http://mahout.apache.org/}"
}

@INPROCEEDINGS{nips06-mapreducemulticore,
    author = {Cheng-tao Chu and Sang Kyun Kim and Yi-an Lin and Yuanyuan Yu and Gary Bradski and Andrew Y. Ng and Kunle Olukotun},
    title = {Map-reduce for machine learning on multicore},
    booktitle = {Proc. of NIPS},
    year = {2007},
    pages = {281--288}
}

@incollection{DBLP:books/mk/gray93/DeWitt93,
  author    = {David J. DeWitt},
  title     = {The {Wisconsin} Benchmark: Past, Present, and Future},
  booktitle = {The Benchmark Handbook},
  year      = {1993},
  ee        = {db/books/collections/gray93/DeWitt93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@book{DBLP:books/mk/Gray93,
  editor    = {Jim Gray},
  title     = {The Benchmark Handbook for Database and Transaction Systems
               (2nd Edition)},
  publisher = {Morgan Kaufmann},
  year      = {1993},
  isbn      = {1-55860-292-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

 @misc{ wiki:complexity,
   author = "Wikipedia",
   title = "Accidental complexity --- {Wikipedia}{,} The Free Encyclopedia",
   year = "2010",
   url = "\url{http://en.wikipedia.org/w/index.php?title=Accidental_complexity&oldid=345300619}",
   note = "[Online; accessed 23-July-2010]"
 }

@inproceedings{GangulyQOpt,
 author = {Ganguly, Sumit and Hasan, Waqar and Krishnamurthy, Ravi},
 title = {Query optimization for parallel execution},
 booktitle = {SIGMOD '92: Proceedings of the 1992 ACM SIGMOD international conference on Management of data},
 year = {1992},
 isbn = {0-89791-521-6},
 pages = {9--18},
 location = {San Diego, California, United States},
 doi = {http://doi.acm.org/10.1145/130283.130291},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@inproceedings{GarofQOpt,
 author = {Garofalakis, Minos N. and Ioannidis, Yannis E.},
 title = {Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources},
 booktitle = {VLDB '97: Proceedings of the 23rd International Conference on Very Large Data Bases},
 year = {1997},
 isbn = {1-55860-470-7},
 pages = {296--305},
 publisher = {Morgan Kaufmann Publishers Inc.},
 address = {San Francisco, CA, USA},
 }

@article{journals/tods/MayHM06,
  author    = {Norman May and
               Sven Helmer and
               Guido Moerkotte},
  title     = {Strategies for query unnesting in {XML} databases},
  journal   = {ACM Trans. Database Syst.},
  volume    = {31},
  number    = {3},
  year      = {2006},
  pages     = {968-1013},
  ee        = {http://doi.acm.org/10.1145/1166081},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/pldi/ChambersRPAHBW10,
  author    = {Craig Chambers and others},
  title     = {{FlumeJava}: easy, efficient data-parallel pipelines},
  booktitle = {PLDI},
  year      = {2010},
  pages     = {363-375},
  ee        = {http://doi.acm.org/10.1145/1806596.1806638},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/icde/ZhouLC10,
  author    = {Jingren Zhou and Per-{\AA}ke Larson and Ronnie Chaiken},
  title     = {Incorporating partitioning and parallel plans into the
                  {SCOPE} optimizer},
  booktitle = {ICDE},
  year      = {2010},
  pages     = {1060-1071},
  ee        = {http://dx.doi.org/10.1109/ICDE.2010.5447802},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/icde/GraefeM93,
  author    = {Goetz Graefe and
               William J. McKenna},
  title     = {The {Volcano} Optimizer Generator: Extensibility and Efficient
               Search},
  booktitle = {ICDE},
  year      = {1993},
  pages     = {209-218},
  ee        = {db/conf/icde/GraefeM93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{journals/csur/Navarro01,
  author    = {Gonzalo Navarro},
  title     = {A guided tour to approximate string matching},
  journal   = {ACM Comput. Surv.},
  volume    = {33},
  number    = {1},
  year      = {2001},
  pages     = {31-88},
  ee        = {http://doi.acm.org/10.1145/375360.375365},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/icde/LiLL08,
  author    = {Chen Li and
               Jiaheng Lu and
               Yiming Lu},
  title     = {Efficient Merging and Filtering Algorithms for Approximate
               String Searches},
  booktitle = {ICDE},
  year      = {2008},
  pages     = {257-266},
  ee        = {http://dx.doi.org/10.1109/ICDE.2008.4497434},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/vldb/ArasuGK06,
  author    = {Arvind Arasu and
               Venkatesh Ganti and
               Raghav Kaushik},
  title     = {Efficient Exact Set-Similarity Joins},
  booktitle = {VLDB},
  year      = {2006},
  pages     = {918-929},
  ee        = {http://www.vldb.org/conf/2006/p918-arasu.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/www/BayardoMS07,
  author    = {Roberto J. Bayardo and
               Yiming Ma and
               Ramakrishnan Srikant},
  title     = {Scaling up all pairs similarity search},
  booktitle = {WWW},
  year      = {2007},
  ee        = {http://doi.acm.org/10.1145/1242572.1242591},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/sigmod/ChaudhuriGGKNV2005,
 author = {Surajit Chaudhuri and Kris Ganjam and Venky Ganti and Rahul Kapoor and Vivek Narasayya and Theo Vassilakis},
 title = {Data cleaning in {Microsoft SQL Server} 2005},
 booktitle = {SIGMOD},
 year = {2005},
 isbn = {1-59593-060-4},
 doi = {http://doi.acm.org/10.1145/1066157.1066287},
}

@inproceedings{conf/vldb/GravanoIJKMS01,
  author    = {Luis Gravano and others},
  title     = {Approximate String Joins in a Database (Almost) for Free},
  booktitle = {VLDB},
  year      = {2001},
  pages     = {491-500},
  ee        = {http://www.vldb.org/conf/2001/P491.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/sigmod/KoudasSS06,
  author    = {Nick Koudas and
               Sunita Sarawagi and
               Divesh Srivastava},
  title     = {Record linkage: similarity measures and algorithms},
  booktitle = {SIGMOD Conference},
  year      = {2006},
  pages     = {802-803},
  ee        = {http://doi.acm.org/10.1145/1142473.1142599},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/vldb/XiaoWL08,
  author    = {Chuan Xiao and Wei Wang and Xuemin Lin},
  title     = {Ed-Join: An Efficient Algorithm for Similarity Joins With Edit Distance Constraints},
  booktitle = {VLDB},
  year      = {2008},
  ee        = {db/conf/vldb/SrikantA95.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/icde/ChaudhuriGK06,
  author    = {Surajit Chaudhuri and
               Venkatesh Ganti and
               Raghav Kaushik},
  title     = {A Primitive Operator for Similarity Joins in Data Cleaning},
  booktitle = {ICDE},
  year      = {2006},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2006.9},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/sigmod/Sarawagi04,
  author    = {Sunita Sarawagi and
               Alok Kirpal},
  title     = {Efficient set joins on similarity predicates},
  booktitle = {SIGMOD Conference},
  year      = {2004},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/icde/HadjieleftheriouCKS08,
  author    = {Marios Hadjieleftheriou and
               Amit Chandel and
               Nick Koudas and
               Divesh Srivastava},
  title     = {Fast Indexes and Algorithms for Set Similarity Selection Queries},
  booktitle = {ICDE},
  year      = {2008},
  ee        = {http://dx.doi.org/10.1109/ICDE.2008.4497435},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{streams,
  author    = {Arvind Arasu and others},
  title     = {STREAM: The Stanford Stream Data Manager},
  journal   = {IEEE Data Eng. Bull.},
  volume    = {26},
  number    = {1},
  year      = {2003},
  pages     = {19-26},
}

@INPROCEEDINGS{borealis,
    author = {Daniel J. Abadi and others},
    title = {The design of the {B}orealis stream processing engine},
    booktitle = {In CIDR},
    year = {2005}
}

@inproceedings{complex-event-interval-semantics,
  author    = {Ming Li and
               Murali Mani and
               Elke A. Rundensteiner and
               Tao Lin},
  title     = {Complex event pattern detection over streams with interval-based
               temporal semantics},
  booktitle = {{Proc. of the 5th ACM Int. Conf. on Distrib. Event-Based Systems}},
  year      = {2011},
  pages     = {291-302}
}

@inproceedings{active-complex-event-processing,
  author    = {Di Wang and
               Elke A. Rundensteiner and
               Richard T. Ellison and
               Han Wang},
  title     = {Active Complex Event Processing infrastructure: Monitoring
               and reacting to event streams},
  booktitle = {{ICDE} Workshops},
  year      = {2011}
}

@inproceedings{bistro,
 author = {Shkapenyuk, Vladislav and Johnson, Theodore and Srivastava, Divesh},
 title = {Bistro data feed management system},
 series = {SIGMOD},
 year = {2011}
}

@misc{asterix:website,
      TITLE = "{AsterixDB}",
      NOTE = "{http://asterixdb.ics.uci.edu/}"
}

@article{journals/cacm/Pugh90,
  author    = {William Pugh},
  title     = {Skip {L}ists: A Probabilistic Alternative to Balanced Trees},
  journal   = {Commun. ACM},
  volume = {33},
 number = {6},
  year      = {1990},
  ee        = {http://doi.acm.org/10.1145/78973.78977},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{BDMSPerformance,
  author    = {Michael J. Carey},
  title     = {{BDMS} {P}erformance {E}valuation: {P}ractices, {P}itfalls, and {P}ossibilities},
  booktitle = {TPCTC},
  year      = {2012},
  pages     = {108-123},
  ee        = {http://dx.doi.org/10.1007/978-3-642-36727-4_8},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{LSMTree,
 author = {Patrick O'Neil and Edward Cheng and Dieter Gawlick and Elizabeth O'Neil},
 title = {{The log-structured merge-tree (LSM-tree)}},
 journal = {Acta Inf.},
 volume = {33},
 number = {4},
 year = {1996},
 issn = {0001-5903},
 url = {http://dx.doi.org/10.1007/s002360050048},
 doi = {10.1007/s002360050048},
 acmid = {230826},
 publisher = {Springer-Verlag New York, Inc.},
 address = {Secaucus, NJ, USA},
}

@article{BigTable,
 author = {Fay Chang and Jeffrey Dean and Sanjay Ghemawat and Wilson C. Hsieh and Deborah A. Wallach
Mike Burrows and Tushar Chandra and Andrew Fikes and Robert E. Gruber},
 title = {{Bigtable: A Distributed Storage System for Structured Data}},
 journal = {ACM TOCS.},
 volume = {26},
 number = {2},
 year = {2008},
 issn = {0734-2071},
 url = {http://doi.acm.org/10.1145/1365815.1365816},
 doi = {10.1145/1365815.1365816},
 acmid = {1365816},
 keywords = {Large-Scale Distributed Storage},
}

@misc{LevelDB:website,
      TITLE = "{{LevelDB}}",
      NOTE = "{https://code.google.com/p/leveldb/}"
}

@inproceedings{bLSM,
 author = {Russell Sears and Raghu Ramakrishnan},
 title = {{bLSM: a general purpose log structured merge tree}},
 booktitle = {SIGMOD},
 year = {2012},
 isbn = {978-1-4503-1247-9},
 url = {http://doi.acm.org/10.1145/2213836.2213862},
 doi = {10.1145/2213836.2213862},
 acmid = {2213862},
 keywords = {log structured merge tree, merge scheduling, read amplification, read fanout, write amplification},
}

@misc{HBase:website,
      TITLE = "{{HBase}}",
      NOTE = "{http://hbase.apache.org/}"
}

@misc{CouchDB:website,
      TITLE = "{{CouchDB}}",
      NOTE = "{http://couchdb.apache.org/}"
}

@misc{Cassandra:website,
      TITLE = "{{Cassandra}}",
      NOTE = "{http://cassandra.apache.org/}"
}

@article{ExponentialFile,
 author = {Jermaine, Christopher and Edward Omiecinski and Wai Gen Yee},
 title = {The partitioned exponential file for database storage management},
 journal = {The VLDB Journal.},
 volume = {16},
 number = {4},
 year = {2007},
 issn = {1066-8888},
 url = {http://dx.doi.org/10.1007/s00778-005-0171-7},
 doi = {10.1007/s00778-005-0171-7},
 acmid = {1285907},
 publisher = {Springer-Verlag New York, Inc.},
 address = {Secaucus, NJ, USA},
 keywords = {Data warehousing, Indexing, Storage management},
}

@inproceedings{ARIESKVL,
 author = {Mohan, C.},
 title = {{ARIES}/{KVL}: A Key-Value Locking Method for Concurrency Control of Multiaction Transactions Operating on B-Tree Indexes},
 booktitle = {VLDB},
 year = {1990},
 isbn = {1-55860-149-X},
 url = {http://dl.acm.org/citation.cfm?id=645916.672135},
 acmid = {672135},
}

@article{ARIES,
 author = {C. Mohan	and Don Haderle	and Bruce Lindsay and Hamid Pirahesh and Peter Schwarz},
 title = {{ARIES}: a transaction recovery method supporting fine-granularity locking and partial rollbacks using write-ahead logging},
 journal = {ACM TODS.},
 volume = {17},
 number = {1},
 year = {1992},
 issn = {0362-5915},
 url = {http://doi.acm.org/10.1145/128765.128770},
 doi = {10.1145/128765.128770},
 acmid = {128770},
 publisher = {ACM},
 address = {New York, NY, USA},
 keywords = {buffer management, latching, locking, space management, write-ahead logging},
}

@article{LogBase,
 author = {Shimin Chen and Phillip B. Gibbons and Michael Kozuch and Todd C. Mowry},
 title = {Log-based architectures: using multicore to help software behave correctly},
 journal = {ACM SIGOPS Oper. Syst. Rev.},
  volume = {45},
 number = {1},
 year = {2011},
 issn = {0163-5980},
 url = {http://doi.acm.org/10.1145/1945023.1945034},
 doi = {10.1145/1945023.1945034},
 acmid = {1945034},
 keywords = {lifeguards, log-based architectures, parallel monitoring, program monitoring, software bugs},
}

@inproceedings{RosenblumO92,
 author = {Rosenblum, Mendel and Ousterhout, John K.},
 title = {The Design and Implementation of a Log-structured File System},
 booktitle = {SOSP},
 year = {1991},
 isbn = {0-89791-447-3},
 url = {http://doi.acm.org/10.1145/121132.121137},
 doi = {10.1145/121132.121137},
 acmid = {121137},
}

@inproceedings{ProcopiucAAV03,
  author    = {Octavian Procopiuc and Pankaj K. Agarwal and Lars Arge and Jeffrey Scott Vitter},
  title     = {Bkd-Tree: A Dynamic Scalable kd-Tree},
  booktitle = {SSTD},
  year      = {2003},
  ee        = {http://dx.doi.org/10.1007/978-3-540-45072-6_4},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{journals/dapd/BehmBCG01,
  author    = {Alexander Behm and Alexander Behm and Vinayak R. Borkar and Michael J. Carey and Raman Grover and Chen Li and Nicola Onose and Rares Vernica and Alin Deutsch and Yannis Papakonstantinou and Vassilis J. Tsotras},
  title     = {ASTERIX: towards a scalable, semistructured data platform for evolving-world models},
  journal   = {Distributed and Parallel Databases},
  volume = {29},
 number = {3},
  year      = {2011},
}

@inproceedings{Alsubaiee:2012:ASW:2331801.2331803,
 author = {Sattam Alsubaiee and Alexander Behm and Raman Grover and Rares Vernica and Vinayak Borkar and Michael J. Carey and Chen Li},
 title = {ASTERIX: scalable warehouse-style web data integration},
 booktitle = {IIWeb},
 year = {2012},
 url = {http://doi.acm.org/10.1145/2331801.2331803},
 doi = {10.1145/2331801.2331803},
 acmid = {2331803},
}

@article{DBLP:journals/pvldb/Alsubaiee12,
  author    = {Sattam Alsubaiee and
               Yasser Altowim and
               Hotham Altwaijry and
               Alexander Behm and
               Vinayak R. Borkar and
               Yingyi Bu and
               Michael J. Carey and
               Raman Grover and
               Zachary Heilbron and
               Young-Seok Kim and
               Chen Li and
               Nicola Onose and
               Pouria Pirzadeh and
               Rares Vernica and
               Jian Wen},
  title     = {ASTERIX: An Open Source System for {B}ig {D}ata
               Management and Analysis},
  journal   = {PVLDB},
  volume    = {5},
  number    = {12},
  year      = {2012},
  pages     = {1898-1901},
  ee        = {http://vldb.org/pvldb/vol5/p1898_sattamalsubaiee_vldb2012.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@misc{misc/dailytweets,
  author        = {{Twitter Blog}},
  title         = {New {T}weets per second record, and how!, {A}ugust 2013},
  howpublished  = {https://blog.twitter.com/2013/new-tweets-per-second-record-and-how}
}

@misc{misc/dailyfacebookitems,
  author        = {{Facebook}},
  title         = {Facebook's Growth In The Past Year},
  howpublished  = {https://www.facebook.com/media/set/?\\set=a.10151908376636729.1073741825.20531316728}
}

@inproceedings{DBLP:conf/sigmod/KornackerMH97,
  author    = {Marcel Kornacker and C. Mohan and Joseph M. Hellerstein},
  title     = {Concurrency and Recovery in Generalized Search Trees},
  booktitle = {SIGMOD},
  year      = {1997},
  ee        = {http://doi.acm.org/10.1145/253260.253272},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/cikm/KamelF93,
  author    = {Ibrahim Kamel and Christos Faloutsos},
  title     = {On Packing {R}-trees},
  booktitle = {CIKM},
  year      = {1993},
  ee        = {http://doi.acm.org/10.1145/170088.170403},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{DBLP:conf/vldb/MuthOPW98,
  author    = {Peter Muth and
               Patrick E. O'Neil and
               Achim Pick and
               Gerhard Weikum},
  editor    = {Ashish Gupta and
               Oded Shmueli and
               Jennifer Widom},
  title     = {Design, Implementation, and Performance of the LHAM Log-Structured
               History Data Access Method},
  booktitle = {VLDB'98, Proceedings of 24rd International Conference on Very
               Large Data Bases, August 24-27, 1998, New York City, New York,
               USA},
  publisher = {Morgan Kaufmann},
  year      = {1998},
  isbn      = {1-55860-566-5},
  pages     = {452-463},
  ee        = {http://www.vldb.org/conf/1998/p452.pdf},
  crossref  = {DBLP:conf/vldb/98},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@misc{misc/dailytweets,
  author        = {{Twitter Blog}},
  title         = {New {T}weets per second record, and how!, {A}ugust 2013},
  howpublished  = {https://blog.twitter.com/2013/new-tweets-per-second-record-and-how}
}

@misc{misc/smartphoneusers,
  author        = {{www.forbes.com}},
  title         = {More {T}han {H}alf {O}f {U}s {H}ave {S}martphones, {G}iving {A}pple {A}nd {G}oogle {M}uch {T}o {S}mile {A}bout, {J}une 2013},
  howpublished  = {http://www.forbes.com/sites/markrogowsky/2013/06/06/more-than-half-of-us-have-smartphones-giving-apple-and-google-much-to-smile-about/}
}

@misc{misc/smallbusinesses,
  author        = {{www.forbes.com}},
  title         = {16 {S}urprising {S}tatistics {A}bout {S}mall {B}usinesses, {s}eptember 2013},
  howpublished  = {http://www.forbes.com/sites/jasonnazar/2013/09/09/16-surprising-statistics-about-small-businesses/}
}

@inproceedings{dryad,
 author = {Isard, Michael and Budiu, Mihai and Yu, Yuan and Birrell, Andrew and Fetterly, Dennis},
 title = {Dryad: distributed data-parallel programs from sequential building blocks},
 booktitle = {EuroSys},
 year = {2007},
 isbn = {978-1-59593-636-3},
 pages = {59--72},
 location = {Lisbon, Portugal},
 doi = {http://doi.acm.org/10.1145/1272996.1273005}
 }

@inproceedings{mapreduce,
    abstract = {MapReduce is a programming model and an associated implementation for processing and generating large data sets. Users specify a \_map\_ function that processes a key/value pair to generate a set of intermediate key/value pairs, and a \_reduce\_ function that merges all intermediate values associated with the same intermediate key. Many real world tasks are expressible in this model, as shown in the paper. <P> Programs written in this functional style are automatically parallelized and executed on a large cluster of commodity machines. The run-time system takes care of the details of partitioning the input data, scheduling the program's execution across a set of machines, handling machine failures, and managing the required inter- machine communication. This allows programmers without any experience with parallel and distributed systems to easily utilize the resources of a large distributed system. <P> Our implementation of MapReduce runs on a large cluster of commodity machines and is highly scalable: a typical MapReduce computation processes many terabytes of data on thousands of machines. Programmers find the system easy to use: hundreds of MapReduce programs have been implemented and upwards of one thousand MapReduce jobs are executed on Google's clusters every day. <P>},
    author = {Dean, Jeffrey and Ghemawat, Sanjay},
    citeulike-article-id = {430834},
    citeulike-linkout-0 = {http://www.usenix.org/events/osdi04/tech/dean.html},
    booktitle = {OSDI '04},
    journal = {OSDI '04},
    keywords = {google, map-reduce},
    month = {December},
    pages = {137--150},
    posted-at = {2008-02-11 12:00:06},
    priority = {0},
    title = {Map{R}educe: Simplified Data Processing on Large Clusters},
    url = {http://www.usenix.org/events/osdi04/tech/dean.html},
    year = {2004}
}

@article{qoptpar,
    abstract = {The decreasing cost of computing makes it economically viable to reduce the response time of decision support queries by using parallel execution to exploit inexpensive resources. This goal poses the following query optimization problem: Minimize response time subject to constraints on throughput, which we motivate as the dual of the traditional DBMS problem. We address this novel problem in the context of Select-Project-Join queries by extending the execution space, cost model and search algorithm that are widely used in commercial DBMSs. We incorporate the sources and deterrents of parallelism in the traditional execution space. We show that a cost model can predict response time while accounting for the new aspects due to parallelism. We observe that the response time optimization metric violates a fundamental assumption in the dynamic programming algorithm that is the linchpin in the optimizers of most commercial DBMSs. We extend dynamic programming and show how optimization metrics which correctly predict response time may be designed.},
    address = {New York, NY, USA},
    author = {Ganguly, Sumit and Hasan, Waqar and Krishnamurthy, Ravi},
    citeulike-article-id = {1660532},
    citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=141484.130291},
    citeulike-linkout-1 = {http://dx.doi.org/10.1145/141484.130291},
    doi = {10.1145/141484.130291},
    isbn = {0897915216},
    journal = {SIGMOD Rec.},
    keywords = {parallel, query\_optimization, sql},
    month = {June},
    number = {2},
    pages = {9--18},
    posted-at = {2009-10-26 04:30:22},
    priority = {2},
    publisher = {ACM Press},
    title = {Query optimization for parallel execution},
    url = {http://dx.doi.org/10.1145/141484.130291},
    volume = {21},
    year = {1992}
}

@inproceedings{xprs,
 author = {Hong, Wei and S62739otonebraker, Michael},
 title = {Optimization of parallel query execution plans in {XPRS}},
 booktitle = {PDIS '91: Proceedings of the first international conference on Parallel and distributed information systems},
 year = {1991},
 isbn = {0-8186-2295-4},
 pages = {218--225},
 location = {Miami, Florida, United States},
 publisher = {IEEE Computer Society Press},
 address = {Los Alamitos, CA, USA},
 }

@article{sawzall,
  author    = {Rob Pike and
               Sean Dorward and
               Robert Griesemer and
               Sean Quinlan},
  title     = {Interpreting the data: Parallel analysis with Sawzall},
  journal   = {Scientific Programming},
  volume    = {13},
  number    = {4},
  year      = {2005},
  pages     = {277-298},
  ee        = {http://iospress.metapress.com/openurl.asp?genre=article{\&}issn=1058-9244{\&}volume=13{\&}issue=4{\&}spage=277},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{dryadlinq,
  author = {Yuan Yu and Michael Isard and Dennis Fetterly and Mihai Budiu and {\'{U}}lfar Erlingsson and Pradeep Kumar Gunda and Jon Currey},
  booktitle = {OSDI},
  editor = {Richard Draves and Robbert van Renesse},
  interHash = {a6bfaad52d26b0a287b4e1811297c5ff},
  intraHash = {0d9189bd683571ca8458785e234deb08},
  pages = {1-14},
  publisher = {USENIX Association},
  title = {Dryad{LINQ}: A System for General-Purpose Distributed Data-Parallel Computing Using a High-Level Language.},
  year = {2008},
  ee = {http://www.usenix.org/events/osdi08/tech/full_papers/yu_y/yu_y.pdf},
  isbn = {978-1-931971-65-2},
  date = {2009-01-07}
}

@misc{hadoop:website,
      KEY   = {hadoop},
      TITLE = "Apache {Hadoop} Website",
      NOTE = "\citeurl{http://hadoop.apache.org}"
}

@misc{datastage:website,
      KEY   = {datastage},
      TITLE = "{IBM} {D}ata{S}tage Website",
      NOTE = "\citeurl{http://www-01.ibm.com/software/data/infosphere/datastage/}"
}

@misc{hive:website,
      KEY   = {hive},
      TITLE = "Hive {W}ebsite",
      NOTE = "\citeurl{http://hadoop.apache.org/hive}"
}

@misc{pig:website,
      KEY   = {pig},
      TITLE = "Pig {W}ebsite",
      NOTE = "\citeurl{http://hadoop.apache.org/pig}"
}

@misc{jaql:website,
      KEY   = {jaql},
      TITLE = "Jaql {W}ebsite",
      NOTE = "\citeurl{http://jaql.org/}"
}

@misc{asterix:website,
      KEY   = {asterix},
      TITLE = "{ASTERIX} {W}ebsite",
      NOTE = "\citeurl{http://asterix.ics.uci.edu/}"
}

@article{hadoopdb,
    author = {Abouzeid, Azza and Pawlikowski, Kamil B. and Abadi, Daniel J. and Rasin, Alexander and Silberschatz, Avi},
    citeulike-article-id = {5794979},
    citeulike-linkout-0 = {http://dblp.uni-trier.de/rec/bibtex/journals/pvldb/AbouzeidBARS09},
    journal = {PVLDB},
    keywords = {databases, hadoop, map-reduce},
    number = {1},
    pages = {922--933},
    posted-at = {2009-09-17 12:20:02},
    priority = {2},
    title = {Hadoop{D}{B}: An Architectural Hybrid of {M}ap{R}educe and {DBMS} Technologies for Analytical Workloads},

    volume = {2},
    year = {2009}
}

@INPROCEEDINGS{University97parallelquery,
    author = {Minos Garofalakis University and Minos N. Garofalakis and Yannis E. Ioannidis},
    title = {Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources},
    booktitle = {In Proceedings of the 23rd VLDB Conference},
    year = {1997},
    pages = {296--305}
}

@inproceedings{olston08pig,
    abstract = {There is a growing need for ad-hoc analysis of extremely large data sets, especially at internet companies where innovation critically depends on being able to analyze terabytes of data collected every day. Parallel database products, e.g., Teradata, offer a solution, but are usually prohibitively expensive at this scale. Besides, many of the people who analyze this data are entrenched procedural programmers, who find the declarative, SQL style to be unnatural. The success of the more procedural  map-reduce  programming model, and its associated scalable implementations on commodity hardware, is evidence of the above. However, the map-reduce paradigm is too low-level and rigid, and leads to a great deal of custom user code that is hard to maintain, and reuse.},
    author = {Olston, Christopher and Reed, Benjamin and Srivastava, Utkarsh and Kumar, Ravi and Tomkins, Andrew},
    booktitle = {SIGMOD},
    citeulike-article-id = {2972987},
    citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1376616.1376726},
    citeulike-linkout-1 = {http://dx.doi.org/10.1145/1376616.1376726},
    doi = {10.1145/1376616.1376726},
    isbn = {978-1-60558-102-6},
    keywords = {mapreduce, parallel},
    location = {Vancouver, Canada},
    pages = {1099--1110},
    posted-at = {2009-09-28 14:46:55},
    priority = {0},
    title = {{Pig} {Latin}: a not-so-foreign language for data processing},

    year = {2008}
}

@article{scope,
    author = {Chaiken, Ronnie and Jenkins, Bob and Larson, Per A. and Ramsey, Bill and Shakib, Darren and Weaver, Simon and Zhou, Jingren},
    citeulike-article-id = {3905530},
    citeulike-linkout-0 = {http://portal.acm.org/citation.cfm?id=1454159.1454166},
    citeulike-linkout-1 = {http://dx.doi.org/10.1145/1454159.1454166},
    doi = {10.1145/1454159.1454166},
    journal = {Proc. VLDB Endow.},
    keywords = {2008, architecture, etl, mapreduce, parallel, ql, toread, vldb},
    number = {2},
    pages = {1265--1276},
    posted-at = {2009-01-17 22:55:29},
    priority = {5},
    publisher = {VLDB Endowment},
    title = {{SCOPE}: easy and efficient parallel processing of massive data sets},

    volume = {1},
    year = {2008}
}

@article{DeWittGrayPDB,
 author = {DeWitt, David and Gray, Jim},
 title = {Parallel database systems: the future of high performance database systems},
 journal = {Commun. ACM},
 volume = {35},
 number = {6},
 year = {1992},
 issn = {0001-0782},
 pages = {85--98},
 doi = {http://doi.acm.org/10.1145/129888.129894},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@article{KossmannDQP,
 author = {Kossmann, Donald},
 title = {The state of the art in distributed query processing},
 journal = {ACM Comput. Surv.},
 volume = {32},
 number = {4},
 year = {2000},
 issn = {0360-0300},
 pages = {422--469},
 doi = {http://doi.acm.org/10.1145/371578.371598},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@inproceedings{BOOM,
 author = {Alvaro, Peter and Condie, Tyson and Conway, Neil and Elmeleegy, Khaled and Hellerstein, Joseph M. and Sears, Russell},
 title = {{BOOM} analytics: exploring data-centric, declarative programming for the cloud},
 booktitle = {EuroSys},
 year = {2010},
 isbn = {978-1-60558-577-2},
 pages = {223--236},
 location = {Paris, France},
 doi = {http://doi.acm.org/10.1145/1755913.1755937}
 }

@article{MRinCACMJan2010,
 author = {Dean, Jeffrey and Ghemawat, Sanjay},
 title = {{MapReduce}: a flexible data processing tool},
 journal = {Commun. ACM},
 volume = {53},
 number = {1},
 year = {2010},
 issn = {0001-0782},
 pages = {72--77},
 doi = {http://doi.acm.org/10.1145/1629175.1629198},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@article{PDBinCACMJan2010,
 author = {Stonebraker, Michael and Abadi, Daniel and DeWitt, David J. and Madden, Sam and Paulson, Erik and Pavlo, Andrew and Rasin, Alexander},
 title = {{MapReduce} and parallel {DBMSs}: friends or foes?},
 journal = {Commun. ACM},
 volume = {53},
 number = {1},
 year = {2010},
 issn = {0001-0782},
 pages = {64--71},
 doi = {http://doi.acm.org/10.1145/1629175.1629197}
 }

@inproceedings{FuzzyJoinMR,
 author = {Vernica, Rares and Carey, Michael J. and Li, Chen},
 title = {Efficient parallel set-similarity joins using {MapReduce}},
 booktitle = {SIGMOD},
 year = {2010},
 isbn = {978-1-4503-0032-2},
 pages = {495--506},
 location = {Indianapolis, Indiana, USA},
 doi = {http://doi.acm.org/10.1145/1807167.1807222}
 }

@article{GraefeQP,
 author = {Graefe, Goetz},
 title = {Query evaluation techniques for large databases},
 journal = {ACM Comput. Surv.},
 volume = {25},
 number = {2},
 year = {1993},
 issn = {0360-0300},
 pages = {73--169},
 doi = {http://doi.acm.org/10.1145/152610.152611}
 }

@inproceedings{GraefeCPUCache,
  author    = {Goetz Graefe and
               Per-{\AA}ke Larson},
  title     = {B-Tree Indexes and {CPU} Caches},
  booktitle = {ICDE},
  year      = {2001},
  pages     = {349-358},
  ee        = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2001.914847},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{GammaVLDB,
 author = {DeWitt, David J. and Gerber, Robert H. and Graefe, Goetz and Heytens, Michael L. and Kumar, Krishna B. and Muralikrishna, M.},
 title = {{GAMMA} - A High Performance Dataflow Database Machine},
 booktitle = {VLDB},
 year = {1986},
 isbn = {0-934613-18-4},
 pages = {228--237}
 }

@article{GammaTKDE,
 author = {Dewitt, D. J. and Ghandeharizadeh, S. and Schneider, D. A. and Bricker, A. and Hsiao, H. -I. and Rasmussen, R.},
 title = {The {Gamma} Database Machine Project},
 journal = {IEEE TKDE},
 volume = {2},
 number = {1},
 year = {1990},
 issn = {1041-4347},
 pages = {44--62},
 doi = {http://dx.doi.org/10.1109/69.50905}
 }

@inproceedings{GRACE,
 author = {Fushimi, Shinya and Kitsuregawa, Masaru and Tanaka, Hidehiko},
 title = {An Overview of The System Software of A Parallel Relational Database Machine {GRACE}},
 booktitle = {VLDB},
 year = {1986},
 pages = {209--219}
 }

@article{Teradata,
author={Shemer, J. and Neches, P.},
journal={Computer}, title={The Genesis of a Database Computer},
year={1984},
month={Nov. },
volume={17},
number={11},
pages={42 -56},
keywords={},
doi={10.1109/MC.1984.1658999},
ISSN={0018-9162},}

@article{HivePaper,
 author = {Thusoo, Ashish and Sarma, Joydeep Sen and Jain, Namit and Shao, Zheng and Chakka, Prasad and Anthony, Suresh and Liu, Hao and Wyckoff, Pete and Murthy, Raghotham},
 title = {Hive: a warehousing solution over a map-reduce framework},
 journal = {Proc. VLDB Endow.},
 volume = {2},
 number = {2},
 year = {2009},
 issn = {2150-8097},
 pages = {1626--1629},
 publisher = {VLDB Endowment},
 }

@misc{jol:website,
      KEY   = {jol},
      TITLE = "Declarative Languages and Systems -- {Trac}",
      NOTE = "\citeurl{https://trac.declarativity.net/}"
}

@misc{tpch:website,
      KEY   = {tpch},
      TITLE = "{TPC-H}",
      NOTE = "\citeurl{http://www.tpc.org/tpch/}"
}

@misc{mahout:website,
      KEY   = {mahout},
      TITLE = "Apache {Mahout}: Scalable machine-learning and data-mining library",
      NOTE = "\citeurl{http://mahout.apache.org/}"
}

@INPROCEEDINGS{nips06-mapreducemulticore,
    author = {{Cheng-tao} Chu and Sang Kyun Kim and {Yi-an} Lin and Yuanyuan Yu and Gary Bradski and Andrew Y. Ng and Kunle Olukotun},
    title = {{Map-Reduce} for machine learning on multicore},
    booktitle = {Proc. of NIPS},
    year = {2007},
    pages = {281--288}
}

@incollection{DBLP:books/mk/gray93/DeWitt93,
  author    = {David J. DeWitt},
  title     = {The {Wisconsin} Benchmark: Past, Present, and Future},
  booktitle = {The Benchmark Handbook},
  year      = {1993},
  ee        = {db/books/collections/gray93/DeWitt93.html},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@book{DBLP:books/mk/Gray93,
  editor    = {Jim Gray},
  title     = {The Benchmark Handbook for Database and Transaction Systems
               (2nd Edition)},
  publisher = {Morgan Kaufmann},
  year      = {1993},
  isbn      = {1-55860-292-5},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

 @misc{ wiki:complexity,
   author = "Wikipedia",
   title = "Accidental complexity --- {Wikipedia}{,} The Free Encyclopedia",
   year = "2010",
   note = "[Online; accessed 23-July-2010]"
 }

@inproceedings{GangulyQOpt,
 author = {Ganguly, Sumit and Hasan, Waqar and Krishnamurthy, Ravi},
 title = {Query optimization for parallel execution},
 booktitle = {SIGMOD '92: Proceedings of the 1992 ACM SIGMOD international conference on Management of data},
 year = {1992},
 isbn = {0-89791-521-6},
 pages = {9--18},
 location = {San Diego, California, United States},
 doi = {http://doi.acm.org/10.1145/130283.130291},
 publisher = {ACM},
 address = {New York, NY, USA},
 }

@inproceedings{GarofQOpt,
 author = {Garofalakis, Minos N. and Ioannidis, Yannis E.},
 title = {Parallel Query Scheduling and Optimization with Time- and Space-Shared Resources},
 booktitle = {VLDB '97},
 year = {1997},
 isbn = {1-55860-470-7},
 pages = {296--305},
 publisher = {Morgan Kaufmann Publishers Inc.},
 address = {San Francisco, CA, USA},
 }

@misc{dblp:xml,
      KEY   = {dblp:xml},
      TITLE = "{DBLP}/xml",
      NOTE = "\texttt{http://dblp.uni-trier.de/xml/dblp.xml.gz}"
}

@article{MRShare,
  author    = {Tomasz Nykiel and
               Michalis Potamias and
               Chaitanya Mishra and
               George Kollios and
               Nick Koudas},
  title     = {{MRShare}: Sharing Across Multiple Queries in {MapReduce}},
  journal   = {PVLDB},
  volume    = {3},
  number    = {1},
  year      = {2010},
  pages     = {494-505},
  ee        = {http://www.comp.nus.edu.sg/$\sim$vldb2010/proceedings/files/papers/R44.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@article{Hadoop++,
  author    = {Jens Dittrich and
               Jorge-Arnulfo Quian{\'e}-Ruiz and
               Alekh Jindal and
               Yagiz Kargin and
               Vinay Setty and
               J{\"o}rg Schad},
  title     = {Hadoop++: Making a Yellow Elephant Run Like a Cheetah (Without
               It Even Noticing)},
  journal   = {PVLDB},
  volume    = {3},
  number    = {1},
  year      = {2010},
  pages     = {518-529},
  ee        = {http://www.comp.nus.edu.sg/$\sim$vldb2010/proceedings/files/papers/R46.pdf},
  bibsource = {DBLP, http://dblp.uni-trier.de}
}

@inproceedings{conf/nsdi/CondieCAHES10,
  author = {Tyson Condie and Neil Conway and Peter Alvaro and Joseph M. Hellerstein and Khaled Elmeleegy and Russell Sears},
  booktitle = {NSDI},
  interhash = {010b474eb490e09cf9a68b4039852277},
  intrahash = {c139dd960ff63a399d685e9ce0542fee},
  pages = {313-328},
  publisher = {USENIX Association},
  title = {{MapReduce} Online.},
  year = 2010,
  keywords = {dblp},
  ee = {http://www.usenix.org/events/nsdi10/tech/full_papers/condie.pdf},
  added-at = {2010-09-17T00:00:00.000+0200},
  isbn = {978-931971-73-7},
  biburl = {http://www.bibsonomy.org/bibtex/2c139dd960ff63a399d685e9ce0542fee/dblp}
}

@inproceedings{DeWitt:1984:ITM:602259.602261,
	author    = {D.J. DeWitt and
               R.H. Katz and
               F. Olken and
               L.D. Shapiro and
               M. Stonebraker and
               D.A. Wood},
  title     = {{Implementation Techniques for Main Memory Database Systems}},
  booktitle = {SIGMOD},
  pages     = {1--8},
  year      = {1984}
   }

@inproceedings{exchange,
  author    = {G. Graefe},
  title     = {{Encapsulation of Parallelism in the Volcano Query Processing
               System}},
  booktitle = {SIGMOD},
  year      = {1990},
  pages     = {102-111},
  ee        = {http://doi.acm.org/10.1145/93597.98720},
  crossref  = {DBLP:conf/sigmod/90},
  bibsource = {DBLP, http://dblp.uni-trier.de}
    }

@incollection{Richardson:1994:DEP:190956.191222,
	Acmid = {191222},
	Address = {San Francisco, CA, USA},
	Author = {Richardson, Joel E. and Carey, Michael J. and Schuh, Daniel T.},
	Chapter = {{The Design of the E Programming Language},
	Date-Added = {2012-04-03 20:45:30 +0000},
	Date-Modified = {2012-04-03 20:45:30 +0000},
	Editor = {Stonebraker, Michael},
	Isbn = {1-55860-252-6},
	Numpages = {21},
	Pages = {688--708},
	Publisher = {Morgan Kaufmann Publishers Inc.},
	Title = {{Readings in Database Systems (2nd ed.)}},
	Url = {http://dl.acm.org/citation.cfm?id=190956.191222},
	Year = {1994},
	Bdsk-Url-1 = {http://dl.acm.org/citation.cfm?id=190956.191222}}

@article{Boral:1990:PBH:627276.627396,
	Acmid = {627396},
	Address = {Piscataway, NJ, USA},
	Author = {Boral, H. and Alexander, W. and Clay, L. and Copeland, G. and Danforth, S. and Franklin, M. and Hart, B. and Smith, M. and Valduriez, P.},
	ALTDate-Added = {2012-04-03 11:20:06 +0000},
	ALTDate-Modified = {2012-04-10 01:22:21 +0000},
	ALTDoi = {10.1109/69.50903},
	Issue_Date = {March 1990},
	Journal = {IEEE Trans. Knowl. Data Eng.},
	Month = mar,
	Number = {1},
	Numpages = {21},
	Pages = {4--24},
	Title = {{P}rototyping {B}ubba, {A} {H}ighly {P}arallel {D}atabase {S}ystem},
	Volume = {2},
	Year = {1990},
	ALTBdsk-Url-1 = {http://dx.doi.org/10.1109/69.50903}}

@article{Fiebig:xy,
	Author = {T. Fiebig and G. Moerkotte},
	Date-Added = {2012-03-27 12:51:15 +0000},
	Date-Modified = {2012-04-10 01:39:59 +0000},
	Doi = {10.1023/A:1013831700817},
	Journal = {World Wide Web},
	Number = {3},
	Pages = {167--187},
	Title = {Algebraic {XML} {C}onstruction and its {O}ptimization in {N}atix},
	Volume = {4},
	Bdsk-Url-1 = {http://www.springerlink.com/content/v0884t3047033p74/fulltext.pdf},
	Bdsk-Url-2 = {http://dx.doi.org/10.1023/A:1013831700817}}

@inproceedings{Deutsch:2004:NFL:1316689.1316706,
	Acmid = {1316706},
	Author = {A. Deutsch and
    		 Y. Papakonstantinou and
             Y. Xu},
	Booktitle = {VLDB},
	Numpages = {12},
	Pages = {168--179},
	Title = {The {NEXT} {F}ramework for {L}ogical {XQ}uery {O}ptimization},
	Year = {2004}}

@inproceedings{Jagadish:2002gu,
  author    = {H. V. Jagadish and
               Laks V. S. Lakshmanan and
               Divesh Srivastava and
               Keith Thompson},
  title     = {{TAX: A Tree Algebra for XML}},
  booktitle = {DBPL},
  pages     = {149--164},
  year      = {2001},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{Jaeschke:1982:RAN:588111.588133,
	author    = {G. Jaeschke and
               H.{-}J. Schek},
  title     = {Remarks on the {A}lgebra of {N}on {F}irst {N}ormal {F}orm {R}elations},
  booktitle = {PODS},
  pages     = {124--138},
  year      = {1982},
  bibsource = {dblp computer science bibliography, http://dblp.org}
    }

@article{Papakonstantinou2003299,
	Author = {Y. Papakonstantinou and V. Borkar and M. Orgiyan and K. Stathatos and L. Suta and V. Vassalos and P. Velikhov},
	ALTDate-Added = {2012-03-27 11:20:35 +0000},
	ALTDate-Modified = {2012-04-10 01:53:12 +0000},
	ALTDoi = {10.1016/S0169-023X(02)00141-6},
	Journal = {Data and Knowl. Eng.},
	Number = {3},
	Pages = {299 - 322},
	Title = {{XML} {Q}ueries and {A}lgebra in the {E}nosys {I}ntegration {P}latform},
	Volume = {44},
	Year = {2003}
}

@incollection{Carey:1986:AEE:318826.318839,
  author    = {M. J. Carey and
               D. J. DeWitt and
               D. Frank and
               G. Graefe and
               J. E. Richardson and
               E. J. Shekita and
               M. Muralikrishna},
  title     = {{The Architecture of the EXODUS Extensible DBMS}},
  booktitle = {OODS},
  pages     = {231--256},
  year      = {1991},
  biburl    = {http://dblp.uni-trier.de/rec/bib/books/sp/dittrichDB91/CareyDFGRSM91},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@article{Graefe:1987:EOG:38714.38734,
	Acmid = {38734},
	Author = {Graefe, G. and DeWitt, D.J.},
	Journal = {SIGMOD Rec.},
	Month = dec,
	Number = {3},
	Numpages = {13},
	Pages = {160--172},
	Publisher = {ACM},
	Title = {The {EXODUS} {O}ptimizer {G}enerator},
	Volume = {16},
	Year = {1987},
	Bdsk-Url-1 = {http://doi.acm.org/10.1145/38714.38734},
	Bdsk-Url-2 = {http://dx.doi.org/10.1145/38714.38734}}

@inproceedings{Carey:1988:DMQ:50202.50252,
	Author = {Carey, Michael J. and DeWitt, David J.},
	Booktitle = {SIGMOD},
	Pages = {413--423},
	Publisher = {ACM},
	Title = {A data model and query language for {EXODUS}},
	Url = {http://doi.acm.org/10.1145/50202.50252},
	Year = {1988}
}

@article{journals/csur/Graefe93,
	Author = {G. Graefe},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Date-Added = {2012-03-27 10:52:05 +0000},
	Date-Modified = {2012-03-27 10:52:05 +0000},
	Ee = {db/journals/csur/Graefe93.html},
	Journal = {ACM Comput. Surv.},
	Number = {2},
	Pages = {73-170},
	Title = {{Query Evaluation Techniques for Large Databases}},
	Volume = {25},
	Year = {1993}}

@article{journals/tkde/Graefe94,
	Author = {G. Graefe},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Date-Added = {2012-03-27 10:52:05 +0000},
	Date-Modified = {2012-04-10 01:47:33 +0000},
	Ee = {db/journals/tkde/Graefe94.html},
	Journal = {IEEE Trans. Knowl. Data Eng.},
	Number = {1},
	Pages = {120-135},
	Title = {Volcano - {A}n {E}xtensible and {P}arallel {Q}uery {E}valuation {S}ystem},
	Volume = {6},
	Year = {1994}}

@inproceedings{Batory:1986:GPD:318826.318854,
	ALTAcmid = {318854},
	Author = {Batory, D. S.},
	Booktitle = {OODS},
	Numpages = {2},
	Pages = {207--208},
	Title = {GENESIS: a {P}roject to {D}evelop an {E}xtensible {D}atabase {M}anagement {S}ystem}
    }}

@inproceedings{IBM-MR-Join-Paper,
	Author = {Spyros Blanas and Jignesh M. Patel and Vuk Ercegovac and Jun Rao and Eugene J. Shekita and Yuanyuan Tian},
	Booktitle = {SIGMOD},
	Title = {A comparison of join algorithms for log processing in {MapReduce}},
	Year = {2010}}

@inproceedings{AnonEtAl-Paper,
	Author = {{Anon Et Al}},
	Booktitle = {Technical Report 85.2},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Month = {February},
	Publisher = {Tandem Computers},
	Title = {A Measure of Transaction Processing Power},
	Year = {1985}}

@inproceedings{Alex-ICDE11,
	Author = {Behm, A. and Chen Li and Carey, M.J.},
	Booktitle = {Data Engineering (ICDE), 2011 IEEE 27th International Conference on},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Doi = {10.1109/ICDE.2011.5767856},
	Issn = {1063-6382},
	Keywords = {BED-tree;adaptive algorithm;approximate string query answering;data cleaning;disk-based setting;external memory;in-memory indexes;large data sets;record linkage;query processing;question answering (information retrieval);trees (mathematics);},
	Month = {april},
	Pages = {888 -899},
	Title = {Answering approximate string queries on large data sets using external memory},
	Year = {2011},
	Bdsk-Url-1 = {http://dx.doi.org/10.1109/ICDE.2011.5767856}}

@misc{NOAA-GHCND:website,
  ALTauthor = {{NOAA}},
  title = {{National Climate Data Center: Data Access}},
  ALTyear = {2014},
  ALTurl = {http://www.ncdc.noaa.gov/data-access/},
  howpublished = {\url{http://www.ncdc.noaa.gov/data-access/}},
  Date-Added = {2015-03-26 10:19:48 +0000},
  Date-Modified = {2015-03-26 10:19:48 +0000},
  ALTNote = {\texttt{http://www.ncdc.noaa.gov/data-access/}}}

@misc{cassandra:website,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	ALTNote = {\texttt{http://cassandra.apache.org}},
	howpublished = {\url{http://cassandra.apache.org}},
	Title = {Apache {Cassandra} Website}}

@misc{hbase:website,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	ALTNote = {\texttt{http://hbase.apache.org}},
	howpublished = {\url{http://hbase.apache.org}},
	Title = {Apache {{HBase}} Website}}

@misc{hive:website,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	ALTNote = {\texttt{http://hive.apache.org}},
	howpublished = {\url{http://hive.apache.org}},
	Title = {Apache {{Hive}} Website}}

@article{CIO-Big-Data,
	Author = {Hopkins, B.},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Journal = {CIO.com},
	Month = {October 28,},
	Title = {Beyond the Hype of Big Data},
	Year = {2011}}

@inproceedings{Brewer-Retrospective,
	Author = {Eric A. Brewer},
	Booktitle = {Readings in Database Systems, Fourth Edition},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Editor = {Joseph M. Hellerstein and Michael Stonebraker},
	Publisher = {MIT Press},
	Title = {Combining Systems and Databases: A Search Engine Retrospective},
	Year = {2005}}

@inproceedings{ContinuousQueries-SIGMOD,
	Author = {Douglas B. Terry and David Goldberg and David A. Nichols and Brian M. Oki},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {SIGMOD Conference},
	Crossref = {DBLP:conf/sigmod/92},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Ee = {http://doi.acm.org/10.1145/130283.130333, db/conf/sigmod/TerryGNO92.html},
	Pages = {321-330},
	Title = {Continuous Queries over Append-Only Databases},
	Year = {1992}}

@article{Economist-Big-Data,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Journal = {The Economist},
	Month = {February 25,},
	Title = {Data, data everywhere},
	Year = {2010}}

@book{Vernica-Thesis,
	Address = {University of California-Irvine},
	Author = {Rares Vernica},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Publisher = {Ph.D. Thesis, Computer Science Department},
	Title = {Efficient Processing of Set-Similarity Joins on Large Clusters},
	Year = {2011}}

@inproceedings{XQueryWindows-VLDB,
	Author = {Irina Botan and Peter M. Fischer and Daniela Florescu and Donald Kossmann and Tim Kraska and Rokas Tamosevicius},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {VLDB},
	Pages = {75-86},
	Title = {Extending XQuery with Window Functions},
	Year = {2007}}

@article{NYTimes-Big-Data,
	Author = {Freeland, C.},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Journal = {New York Times},
	Month = {January 12,},
	Title = {In Big Data, Potential for Big Division},
	Year = {2012}}

@misc{jaql-googlecode:website,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	ALTNote = {\texttt{http://code.google.com/p/jaql/}},
    howpublished = {\url{http://code.google.com/p/jaql/}},
	Title = {jaql: Query Language for {JavaScript} {Object} {Notation} ({JSON})}}

@inproceedings{TPC-Citation,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Month = {April},
	Note = {http://www.tpc.org/information/who/gray.asp},
	Publisher = {Transaction Processing Performance Council (TPC) web site},
	Title = {Jim {G}ray -- Industry Leader},
	Year = {2009}}

@inproceedings{ScalOps-Paper,
	Author = {Markus Weimer and Tyson Condie and Raghu Ramakrishnan},
	Booktitle = {NIPS 2011 Workshop on parallel and large-scale machine learning (BigLearn)},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-04-10 01:56:38 +0000},
	Month = {December},
	Title = {Machine {L}earning in {S}cal{O}ps, a {H}igher {O}rder {C}loud {C}omputing {L}anguage},
	Url = {http://cs.markusweimer.com/2011/11/21/machine-learning-in-scalops-a-higher-order-cloud-computing-language/},
	Year = {2011},
	Bdsk-Url-1 = {http://cs.markusweimer.com/2011/11/21/machine-learning-in-scalops-a-higher-order-cloud-computing-language/}}

@article{Dean-Google-MR,
	Address = {New York, NY, USA},
	Author = {Dean, Jeffrey and Ghemawat, Sanjay},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Issn = {0001-0782},
	Issue = {1},
	Issue_Date = {January 2010},
	Journal = {Commun. ACM},
	Month = jan,
	Pages = {72--77},
	Publisher = {ACM},
	Title = {MapReduce: a flexible data processing tool},
	Volume = {53},
	Year = {2010}}

@article{Stonebraker-DeWitt-MR,
	Address = {New York, NY, USA},
	Author = {Stonebraker, Michael and Abadi, Daniel and DeWitt, David J. and Madden, Sam and Paulson, Erik and Pavlo, Andrew and Rasin, Alexander},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Issn = {0001-0782},
	Issue = {1},
	Issue_Date = {January 2010},
	Journal = {Commun. ACM},
	Month = jan,
	Pages = {64--71},
	Publisher = {ACM},
	Title = {{MapReduce} and parallel {DBMS}s: friends or foes?},
	Volume = {53},
	Year = {2010}}

@inproceedings{Ullman-EDBT11,
	Acmid = {1951367},
	Address = {New York, NY, USA},
	Author = {Afrati, Foto N. and Borkar, Vinayak and Carey, Michael and Polyzotis, Neoklis and Ullman, Jeffrey D.},
	Booktitle = {EDBT},
	Numpages = {8},
	Pages = {1--8},
	Publisher = {ACM},
	Title = {{Map-Reduce Extensions and Recursive Queries}},
	Url = {http://doi.acm.org/10.1145/1951365.1951367},
	Year = {2011},
	Bdsk-Url-1 = {http://doi.acm.org/10.1145/1951365.1951367}}

@article{Shrek-Layers,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Journal = {IMDB.com},
	Title = {{Memorable Quotes for Shrek (2001)}}}

@article{NonStop-SQL,
	Author = {{The Tandem Database Group}},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Editor = {Gawlick, Dieter and Haynie, Mark and Reuter, Andreas},
	Journal = {Second International Workshop on High Performance Transaction Systems},
	Month = {September},
	Publisher = {Springer Berlin / Heidelberg},
	Title = {{NonStop SQL: A Distributed, High-Performance, High-Availability Implementation of SQL}},
	Year = {1987}}

@article{NoOneSize-Paper,
	Address = {Los Alamitos, CA, USA},
	Author = {Michael Stonebraker and Ugur Cetintemel},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Doi = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.1},
	Issn = {1084-4627},
	Journal = {Data Engineering, International Conference on},
	Pages = {2-11},
	Publisher = {IEEE Computer Society},
	Title = {{One Size Fits All: An Idea Whose Time Has Come and Gone}},
	Volume = {0},
	Year = {2005},
	Bdsk-Url-1 = {http://doi.ieeecomputersociety.org/10.1109/ICDE.2005.1}}

@article{Stonebraker-OS-Paper,
	Address = {New York, NY, USA},
	Author = {Stonebraker, Michael},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Issue = {7},
	Journal = {Commun. ACM},
	Month = {July},
	Publisher = {ACM},
	Title = {{Operating System Support for Database Management}},
	Volume = {24},
	Year = {1981}}

@article{ParallelDB-CACM,
	Acmid = {129894},
	Address = {New York, NY, USA},
	Author = {DeWitt, D. and Gray, J.},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-04-10 01:39:21 +0000},
	Issue = {6},
	Journal = {Commun. ACM},
	Keywords = {parallel database systems, parallel processing systems, parallelism},
	Numpages = {14},
	Pages = {85--98},
	Publisher = {ACM},
	Title = {Parallel {D}atabase {S}ystems: {T}he {F}uture of {H}igh {P}erformance {D}atabase {S}ystems},
	Volume = {35},
	Year = {1992},
	Bdsk-Url-1 = {http://doi.acm.org/10.1145/129888.129894}}

@article{Hagmann-Layers-Paper,
	Author = {Hagmann, Robert Brian and Ferrari, Domenico},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Issue = {1},
	Journal = {ACM Trans. Database Syst.},
	Month = {March},
	Publisher = {ACM},
	Title = {{Performance Analysis of Several Back-End Database Architectures}}
	Volume = {11},
	Year = {1986}}

@inproceedings{Pregel,
	Address = {New York, NY, USA},
	Author = {Malewicz, Grzegorz and Austern, Matthew H. and Bik, Aart J.C and Dehnert, James C. and Horn, Ilan and Leiser, Naty and Czajkowski, Grzegorz},
	Booktitle = {SIGMOD},
	Series = {SIGMOD '10},
	Title = {{Pregel: A System for Large-Scale Graph Processing}},
	Year = {2010}}

@proceedings{DBLP:conf/sigmod/92,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Editor = {Michael Stonebraker},
	Publisher = {ACM Press},
	Title = {Proceedings of the 1992 ACM SIGMOD International Conference on Management of Data, San Diego, California, June 2-5, 1992},
	Year = {1992}}

@proceedings{DBLP:conf/icde/2011,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {ICDE},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Editor = {Serge Abiteboul and Klemens B{\"o}hm and Christoph Koch and Kian-Lee Tan},
	Isbn = {978-1-4244-8958-9},
	Publisher = {IEEE Computer Society},
	Title = {{ICDE}},
	Year = {2011}}

@proceedings{DBLP:conf/vldb/2007,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Booktitle = {VLDB},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Editor = {Christoph Koch and Johannes Gehrke and Minos N. Garofalakis and Divesh Srivastava and Karl Aberer and Anand Deshpande and Daniela Florescu and Chee Yong Chan and Venkatesh Ganti and Carl-Christian Kanne and Wolfgang Klas and Erich J. Neuhold},
	Title = {{Proceedings of the 33rd International Conference on Very Large Data Bases, University of Vienna, Austria, September 23-27, 2007}},
	Year = {2007}}

@article{Cattell-SIGMOD-Record,
	Address = {New York, NY, USA},
	Author = {Cattell, Rick},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Issue = {4},
	Issue_Date = {December 2010},
	Journal = {SIGMOD Rec.},
	Month = {May},
	Numpages = {16},
	Pages = {12--27},
	Publisher = {ACM},
	Title = {{Scalable SQL and NoSQL Data Stores}},
	Volume = {39},
	Year = {2011}}

@article{Ramesh-SLN,
	Author = {Jain, R. and Sonnen, D.},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Doi = {10.1109/MITP.2011.86},
	Issn = {1520-9202},
	Journal = {IT Professional},
	Keywords = {SLN;schneider-gen social networks;social life networks;social networking (online);},
	Month = {Sept.-Oct.},
	Number = {5},
	Pages = {8 -11},
	Title = {{Social Life Networks}},
	Volume = {13},
	Year = {2011},
	Bdsk-Url-1 = {http://dx.doi.org/10.1109/MITP.2011.86}}

@book{IEEE-Data-Eng-DBM,
	Author = {Won Kim},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Month = {December},
	Publisher = {IEEE Database Engineering Bulletin},
	Title = {{Special Issue on Database Machines}},
	Year = {1981}}

@inproceedings{Teradata-Terabyte,
	Author = {Walter, Todd},
	Booktitle = {UCI ISG Lecture Series on Scalable Data Management},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Day = {2},
	Month = {October},
	Note = {http://isg.ics.uci.edu/scalable\_dml\_lectures2009-10.html},
	Title = {{Teradata Past, Present, and Future}},
	Year = {2009}}

@article{InfoWeek-Big-Data,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Journal = {Information Week},
	Month = {August 9,},
	Title = {{The Big Data Era: How To Succeed}},
	Year = {2010}}

@inproceedings{GFS-Paper,
	Address = {New York, NY, USA},
	Author = {Ghemawat, Sanjay and Gobioff, Howard and Leung, Shun-Tak},
	Booktitle = {Proc. 19th ACM Symp. on Operating Systems Principles},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-04-10 01:46:53 +0000},
	Location = {Bolton Landing, NY, USA},
	Publisher = {ACM},
	Series = {SOSP '03},
	Title = {The {G}oogle {F}ile {S}ystem},
	Year = {2003}}

@article{LSM-Tree-Paper,
	Author = {O'Neil, Patrick and Cheng, Edward and Gawlick, Dieter and O'Neil, Elizabeth},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Issue = {4},
	Journal = {Acta Inf.},
	Month = {June},
	Pages = {351--385},
	Publisher = {Springer-Verlag New York, Inc.},
	Title = {{The log-structured merge-tree (LSM-tree)}},
	Volume = {33},
	Year = {1996}}

@article{SciAmer-Big-Data,
	Author = {Weinberger, D.},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Journal = {Scientific American},
	Month = {November 15,},
	Title = {{The Machine That Would Predict the Future}},
	Year = {2011}}

@book{CattellODMG,
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Editor = {R. G. G. Cattell},
	Publisher = {Morgan Kaufmann},
	Title = {{The Object Database Standard: ODMG 2.0}},
	Year = {1997}}

@article{Time-Big-Data,
	Author = {Calabresi, M.},
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Journal = {Time},
	Month = {November 16,},
	Title = {{The Supreme Court Weighs the Implications of Big Data}},
	Year = {2011}}

@www{XQuery-W3C,
	Date-Added = {2012-03-27 10:19:48 +0000},
	Date-Modified = {2012-03-27 10:19:48 +0000},
	Editor = {Scott Boag and Don Chamberlin and Mary F. Fernandez and Daniela Florescu and Jonathan Robie and Jerome Simeon},
	Title = {{XQuery 1.0: An XML Query Language (Second Edition)}},
	Year = {2010}}

@www{XQuery-W3C-Formal-Semantics,
	Editor = {Denise Draperand Michael Dyck and Peter Fankhauser and Mary Fernández and Ashok Malhotra and Kristoffer Rose and Michael Rys and Jérôme Siméon and Philip Wadler},
	Title = {{XQuery 1.0 and XPath 2.0 Formal Semantics (Second Edition)}},
	Year = {2010}}

@inproceedings{Weimer:2010fk,
	Author = {Markus Weimer and Sriram Rao and Martin Zinkevich},
	Booktitle = {LCCC : NIPS 2010 Workshop on Learning on Cores, Clusters and Clouds},
	Date-Added = {2012-03-27 09:51:53 +0000},
	Date-Modified = {2012-03-27 09:51:53 +0000},
	Month = {December},
	Title = {{A Convenient Framework for Efficient Parallel Multipass Algorithms}},
	Url = {http://cs.markusweimer.com/pub/2010/2010-NIPS-LSML-Workshop.pdf},
	Year = {2010},
	Bdsk-Url-1 = {http://cs.markusweimer.com/publications/2010/2010-NIPS-LSML-Workshop.pdf},
	Bdsk-Url-2 = {http://cs.markusweimer.com/pub/2010/2010-NIPS-LSML-Workshop.pdf}}

@article{Alekh-Agarwal:2011fk,
	Author = {Alekh Agarwal and Olivier Chapelle and Miroslav Dud\'{\i}k and John Langford},
	Bibsource = {DBLP, http://dblp.uni-trier.de},
	Date-Added = {2012-03-27 09:51:53 +0000},
	Date-Modified = {2012-03-27 09:51:53 +0000},
	Ee = {http://arxiv.org/abs/1110.4198},
	Journal = {CoRR},
	Title = {{A Reliable Effective Terascale Linear Learning System}},
	Volume = {abs/1110.4198},
	Year = {2011}}

@article{Carman:2015,
	Author = {Carman, Jr., E. P. and T. Westmann and V. R. Borkar and M. J. Carey and V. J. Tsotras},
	Ee = {http://arxiv.org/abs/1504.00331},
	Journal = {CoRR},
	Title = {{Apache VXQuery: A Scalable XQuery Implementation}},
	Volume = {abs/1504.00331},
	Year = {2015}}

@inproceedings{DBLP:conf/bigdataconf/CarmanWBCT15,
  author    = {E. Preston Carman Jr. and
               Till Westmann and
               Vinayak R. Borkar and
               Michael J. Carey and
               Vassilis J. Tsotras},
  title     = {{A scalable parallel XQuery processor}},
  booktitle = {2015 {IEEE} International Conference on Big Data, Big Data 2015, Santa
               Clara, CA, USA, October 29 - November 1, 2015},
  pages     = {164--173},
  year      = {2015},
  crossref  = {DBLP:conf/bigdataconf/2015},
  url       = {http://dx.doi.org/10.1109/BigData.2015.7363753},
  doi       = {10.1109/BigData.2015.7363753},
  timestamp = {Fri, 08 Jan 2016 13:52:01 +0100},
  biburl    = {http://dblp.uni-trier.de/rec/bib/conf/bigdataconf/CarmanWBCT15},
  bibsource = {dblp computer science bibliography, http://dblp.org}
}

@inproceedings{Paskin:2005,
	Acmid = {1147697},
	Address = {Piscataway, NJ, USA},
	Articleno = {8},
	Author = {Paskin, Mark and Guestrin, Carlos and McFadden, Jim},
	Booktitle = {Proceedings of the 4th international symposium on Information processing in sensor networks},
	Date-Added = {2012-03-27 09:51:53 +0000},
	Date-Modified = {2012-03-27 09:51:53 +0000},
	Isbn = {0-7803-9202-7},
	Location = {Los Angeles, California},
	Publisher = {IEEE Press},
	Series = {IPSN '05},
	Title = {{A Robust Architecture for Distributed Inference in Sensor Networks}},
	Url = {http://dl.acm.org/citation.cfm?id=1147685.1147697},
	Year = {2005},
	Bdsk-Url-1 = {http://dl.acm.org/citation.cfm?id=1147685.1147697}}

@article{deductive-database,
	Author = {Raghu Ramakrishnan and Jeffrey D. Ullman},
	Date-Added = {2012-03-27 09:51:53 +0000},
	Date-Modified = {2012-03-27 09:51:53 +0000},
	Journal = {Journal of Logic Programming},
	Pages = {125--149},
	Title = {{A Survey of Research on Deductive Database Systems}},
	Volume = {23},
	Year = {1993}}

@article{ASTERIX-DPD,
	Acmid = {1971225},
	Address = {Hingham, MA, USA},
	Author = {Behm, Alexander and Borkar, Vinayak R. and Carey, Michael J. and Grover, Raman and Li, Chen and Onose, Nicola and Vernica, Rares and Deutsch, Alin and Papakonstantinou, Yannis and Tsotras, Vassilis J.},
	Issue = {3},
	Issue_Date = {June 2011},
	Journal = {Distrib. Parallel Databases},
	Keywords = {ASTERIX, Cloud computing, Data-intensive computing, Hyracks, Semistructured data},
	Month = {June},
	Numpages = {32},
	Pages = {185--216},
	Publisher = {Kluwer Academic Publishers},
	Title = {{ASTERIX: Towards a Scalable, Semistructured Data Platform for Evolving-World Models}},
	Url = {http://dx.doi.org/10.1007/s10619-011-7082-y},
	Volume = {29},
	Year = {2011},
	Bdsk-Url-1 = {http://dx.doi.org/10.1007/s10619-011-7082-y}}

@mastersthesis{Atul-thesis,
	Author = {Atul, Ashima},
	Date-Added = {2012-03-27 09:51:53 +0000},
	Date-Modified = {2012-03-27 09:51:53 +0000},
	Month = {Mar},
	Number = {UCB/EECS-2009-39},
	School = {EECS Department, University of California, Berkeley},
	Title = {{Compact Implementation of

repository: vinayakb/phd-thesis

repo_name: vinayakb/phd-thesis