<?xml version="1.0" encoding="UTF-8"?><?xml-stylesheet type="text/xsl" href="static/style.xsl"?><OAI-PMH xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/ http://www.openarchives.org/OAI/2.0/OAI-PMH.xsd"><responseDate>2026-09-22T14:57:12Z</responseDate><request verb="GetRecord" identifier="oai:repository.rice.edu:1911/96019" metadataPrefix="dim">https://repository.rice.edu/server/oai/request</request><GetRecord><record><header><identifier>oai:repository.rice.edu:1911/96019</identifier><datestamp>2024-01-11T20:58:22Z</datestamp><setSpec>com_1911_8299</setSpec><setSpec>col_1911_13110</setSpec></header><metadata><dim:dim xmlns:dim="http://www.dspace.org/xmlns/dspace/dim" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:doc="http://www.lyncode.com/xoai" xsi:schemaLocation="http://www.dspace.org/xmlns/dspace/dim http://www.dspace.org/schema/dim.xsd">
   <dim:field mdschema="dc" element="contributor" qualifier="advisor">Jermaine, Christopher</dim:field>
   <dim:field mdschema="dc" element="creator">Sikdar, Sourav</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="accessioned">2017-08-01T16:34:43Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="available">2017-08-01T16:34:43Z</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="created">2016-12</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="issued">2017-06-07</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="submitted">December 2016</dim:field>
   <dim:field mdschema="dc" element="date" qualifier="updated">2017-08-01T16:34:43Z</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="citation">Sikdar, Sourav. &amp;quot;An Experimental Comparison of Complex Objects Implementations in Big Data Systems.&amp;quot; (2017) Master’s Thesis,  Rice University.  &amp;lt;a href=&amp;quot;https://hdl.handle.net/1911/96019&amp;quot;&amp;gt;https://hdl.handle.net/1911/96019&amp;lt;/a&amp;gt;.</dim:field>
   <dim:field mdschema="dc" element="identifier" qualifier="uri">https://hdl.handle.net/1911/96019</dim:field>
   <dim:field mdschema="dc" element="description" qualifier="abstract">Many data management and analytics systems support complex objects. Dataflow
platforms such as Spark and Flink allow programmers to manipulate sets consisting
of objects from a host programming language, often Java. Document databases such
as MongoDB make use of hierarchical interchange formats--most popularly JSON--which
embody a data model where individual records can themselves contain sets of records.
Systems such as Dremel and AsterixDB allow complex nesting of data structures. The
desire to support such complex objects forces a system designer to ask: how should
complex objects be implemented in a modern data management system? In this
thesis, over a suite of representative data management tasks, I experimentally evaluate
the performance implications of a wide variety of complex object implementations.
The choice of object implementation can have a profound effect on performance. For
example, the same external sort to perform a duplicate removal can take anywhere
between a half hour to fourteen and a half hours depending upon the complex object
implementation. A corollary is that a bad object implementation can doom system
performance. In addition, we reaffirm the value of the classical database way of
storing complex objects - where there is no distinction between the in-memory and
over-the-wire data representation, within a modern big data system.</dim:field>
   <dim:field mdschema="dc" element="format" qualifier="mimetype">application/pdf</dim:field>
   <dim:field mdschema="dc" element="language" qualifier="iso">eng</dim:field>
   <dim:field mdschema="dc" element="rights">Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.</dim:field>
   <dim:field mdschema="dc" element="subject">Complex Objects Implementations</dim:field>
   <dim:field mdschema="dc" element="subject">Experimental Evaluation</dim:field>
   <dim:field mdschema="dc" element="subject">Big Data Systems</dim:field>
   <dim:field mdschema="dc" element="title">An Experimental Comparison of Complex Objects Implementations in Big Data Systems</dim:field>
   <dim:field mdschema="dc" element="type">Thesis</dim:field>
   <dim:field mdschema="dc" element="type" qualifier="material">Text</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="department">Computer Science</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="discipline">Engineering</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="grantor">Rice University</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="level">Masters</dim:field>
   <dim:field mdschema="thesis" element="degree" qualifier="name">Master of Science</dim:field>
   <dim:field mdschema="others" element="access-status">open.access</dim:field>
</dim:dim>
</metadata></record></GetRecord></OAI-PMH>