<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Archiving and Interchange DTD v1.0 20120330//EN" "JATS-archivearticle1.dtd">
<article xmlns:xlink="http://www.w3.org/1999/xlink">
  <front>
    <journal-meta />
    <article-meta>
      <title-group>
        <article-title>An in-depth Investigation Into the Application of Flash Memory In a Business Intelligence Database Environment</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <string-name>Cheikh Salmi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Nour El-Houda Senoussi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
          <xref ref-type="aff" rid="aff1">1</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Djoumana Chaal</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <contrib contrib-type="author">
          <string-name>Mohamed Boudjadi</string-name>
          <xref ref-type="aff" rid="aff0">0</xref>
        </contrib>
        <aff id="aff0">
          <label>0</label>
          <institution>Computer Science Department, M'hamed Bougara University</institution>
          ,
          <addr-line>Boumèrdes</addr-line>
          ,
          <country country="DZ">Algeria</country>
        </aff>
        <aff id="aff1">
          <label>1</label>
          <institution>LIMOSE Laboratory</institution>
        </aff>
      </contrib-group>
      <fpage>92</fpage>
      <lpage>108</lpage>
      <abstract>
        <p>Recent developments in solid-state drive (SSD) technology have significantly enhanced the access speed of these storage devices, surpassing traditional magnetic hard drives by orders of magnitude. This remarkable capability for swift data retrieval aligns seamlessly with On-Line Analytical Processing (OLAP) techniques, which heavily depend on read speeds rather than write speeds. In this paper, we analyze the performance of OLAP techniques on an SSD as compared with a normal hard drive using a trace-based approach. The advantage of this approach is that it (1) allows simulating any HDD, SSD and DBMS (2) allows the DBMS to treat the SSD as though it was a regular hard drive and (3) allows to observe the diferences in execution times without altering any data structure or algorithms of the target DBMS. Although SSDs do not substantially improve write speeds, our experiments empirically indicate that their exceptional read speed makes them the prime candidate for data storage in read-oriented database environment.</p>
      </abstract>
      <kwd-group>
        <kwd>eol&gt;Data warehouse</kwd>
        <kwd>flash sim</kwd>
        <kwd>IO simulation</kwd>
        <kwd>olap</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <body>
    <sec id="sec-1">
      <title>1. Introduction</title>
      <p>of contemporary data mandates a shift beyond the
limitations of HDDs. Additionally, as storage technology
Online Analytical Processing OLAP [1] is a set of tech- advances, it becomes imperative to carefully examine
niques that often involves scanning large datasets apply- the limitations of hard drives and, therefore, advocate
ing aggregations at certain granularity levels and writing for the adoption of new media such as Solid State Drives
summary information back to the database. In addition, (SSDs)[9, 10].</p>
      <p>OLAP can also involve the retrieval of specific groups One of the most significant drawbacks of HDDs is
from a large precomputed repository of data. For an their mechanical nature. Unlike SSDs, which use flash
OLAP user, performance is often the most important memory for data storage, HDDs rely on spinning disks
and sought-after quality. Like many other techniques and a moving read/write head. This mechanical structure
in database management systems, the efectiveness of introduces latency, leading to slower data access times
OLAP relies fundamentally on the speed of memory, CPU and increased susceptibility to wear and tear[11, 12, 13].
capabilities, and hard drive speeds[2]. In nearly all in- The constant movement of parts within an HDD not only
stances, it’s the hard drives that constitute the limiting hinders overall performance but also makes them more
factor in terms of performance. In the ever-changing land- prone to failure. Another notable disadvantage is the
scape of data storage, hard disk drives (HDDs) have long fragility of HDDs. The delicate nature of the internal
been the workhorses, serving faithfully as the primary components means that HDDs are susceptible to damage
storage medium for all types of data and applications from physical shocks and vibrations[14, 15, 16]. This
and particularly for DBMSs and their operational data vulnerability can result in data loss or, in severe cases,
. As data volume grows annually and new data types render the entire drive inoperable. In contrast, SSDs,
(semi-structured, multimedia, graph, etc.) consistently being devoid of moving parts, are inherently more robust
emerge, the need for cutting-edge technologies capable and better equipped to withstand shocks, making them a
of eficiently managing this extensive and diverse data more reliable choice for data storage. Energy eficiency
becomes paramount[3, 4, 5, 6, 7, 8]. Addressing the evolv- is also a significant concern when comparing HDDs to
ing challenges posed by the expanding and varied nature SSDs. HDDs consume more power due to the continuous
spinning of disks and the movement of mechanical parts.</p>
      <p>SnYeeSrTinEgMa2n0d25M: a1t1htehmSaatpiicesn.zRaomYeea,rJlyunSey4m-6p,o2si0u2m5 of Technology, Engi- In environments where energy eficiency is a priority,
$ c.salmi@univ-boumerdes.dz (C. Salmi); such as in laptops or data centers, SSDs stand out as
n.senoussi@univ-boumerdes.dz (N. E. Senoussi); a more energy-eficient alternative. Their lower power
djoumana.chaal@gmail.com (D. Chaal); consumption not only contributes to a greener computing
boudjadi.mlohammed@gmail.com (M. Boudjadi) environment but also translates to longer battery life in
(N.0E0.0S0e-n00o0u1s-s7i)131-6158 (C. Salmi); 0009-0009-4906-9686 portable devices. SSDs are based on flash memory which
© 2025 Copyright for this paper by its authors. Use permitted under Creative Commons License is a widely used medium in embedded systems (e.g. PDAs,
Attribution 4.0 International (CC BY 4.0).
mobile phones, etc.) and promises to replace the magnetic HDD and SSD and finally, lazy-cleaning in which dirty
hard drive for secondary storage system in all IT devices pages are first written to SSD and later copied from the
recent and data centers. SSD to HDD (lazy updates). Authors in [25] focused on</p>
      <p>More specifically, the Solid State Drive (SSD) is a data lfash memory as a write cache for databases stored on
storage device that uses NAND flash memory and can be conventional hard disk. In this case, when dirty pages
used in the same way as an HDD disk via IDE, SATA or are evicted from the memory bufer pool, they are first
SCSI interfaces or more recently with NVMe interfaces written on the flash-based-cache and later propagated
that are four times faster than SATA. to hard disk, applying some replacement strategies to</p>
      <p>OLAP is a technique for multidimensional analysis, reduce the amount of data written to flash. The issue
which allows decision-makers to have quick and interac- of SDD bufer in the OLTP environment has been
extive access to relevant information presented from var- amined in [26], with a significant focus on enhancing
ious and multiple angles, according to their particular recovery time and ensuring data integrity following a
needs. OLAP is therefore a technique whose function- crash or a routine database restart[27, 28, 29]. Metadata
alities are used to facilitate multidimensional analysis: about the contents of the SSD bufer are stored on the so
operations that can be carried out on the hypercube to called: SSD bufer table. This table can be reconstructed
extract data. Moreover, OLAP processing necessitates using transactional log files and is periodically flushed
fewer write operations compared to other database ap- in an asynchronous mode. A caching algorithm at the
plications like operational OLTP databases (online trans- granularity of subtuples is proposed in [30]. The
algoaction processing) . This characteristic makes OLAP a rithm partitions vertically a database table and then the
suitable candidate for execution on SSD-type media, the subtuples are cached. Updates are gathered and when a
speed of which has consistently improved since their page eviction occurs, subtuples are flushed to flash
meminception. The aim of this work is to study the suitabil- ory in the same area (a page or more) which reduces the
ity of flash memories and SSD disks to data warehouse amount of data written to flash memory. In the paper [ 31],
technology. The paper is organized as follows. In Section authors introduced a caching system that utilizes flash
2, we review some related works related to the integra- memory as an intermediary layer positioned between
tion of flash memory in Database Management Systems the main memory bufer pool and the magnetic disk. A
(DBMS). In Section 3 we present the fundamental con- theoretical cost model and a strategy that decides which
cepts of flash memory and SSD drive. In section 4 we data to be cached were also proposed. Despite their
impresent the data warehouses and the OLAP technique portance in rapid decision-making and their diferences
which constitutes the context of our work. In Section 5, from classical relational databases, data warehouses and
we present our proposal, emphasizing the hybridization OLAP queries have not been studied much, especially in
of HDD and SSD media. Section 6 is dedicated to imple- the context of recent storage media such as flash memory.
mentation and experimentation. Within this section, we The authors in [32] have proposed an approach whose
introduce the flash memory simulator utilized, provide principle is to generate small lattices by reducing the
redetails about the environments, and present the results dundancy of prefixes and sufixes to manage condensed
of all conducted simulations. Section 7 concludes our cubes. The authors of [5] have conducted an
experimenpaper. tal investigation aimed at enhancing the performance of
OLAP cube processing on SSDs. This study utilized
specific types of storage disks, specifically a Seagate 160 GB
2. Related Work magnetic disk and a Patriote 64 GB Solid State Drive[33].
Ever since the authors of [17] announced that ’tape is
dead, disk is tape, and flash is disk’, there has been a lot 3. Solid State Drive
of research that has attempted to study the use of flash
memory in conjunction with databases. Many techniques A solid-state drive (SSD) is a permanent storage medium
have been studied such as query processing [18, 19, 20] that uses flash memory-based chips for data storage.
Unand page layout [21]. intense work has been done to like the traditional hard disk drive (HDD), an SSD lacks
extend the bufer with flash memory. The work of [ 22] moving mechanical parts and consists of an array of flash
propose to use SSDs as an extension to database bufer memory cells that depend on MOS transistors (Metal
Oxpool and exploit them to manage the dirty pages. Before ide Semiconductor, e.g., USB flash drive). These cells can
being evicted from the bufer, the authors propose to first trap electrical current to encode the binary digits ’0’ or
store the dirty pages on the SSD to avoid the communi- ’1’. Consequently, this memory type features three
prication with the HDD[23, 24]. Three eviction strategies mary input/output operations: read, write, and erase. As
were proposed. Clean-write: never write dirty pages previously mentioned, SSDs ofer numerous advantages
to SSD, dual-write: write an evicted dirty page to both over HDDs, including greater eficiency, enhanced
relia</p>
      <p>Controller</p>
      <p>Parser</p>
      <p>SRAM</p>
      <p>System Bus
Host</p>
      <p>Host Interface</p>
      <p>Flash Interface</p>
      <p>F
l
a
s
h
C
h
i
p
s
Flash Bus
bility, lower energy consumption, and silent operation.</p>
      <p>While their prices have historically been higher, they are
gradually decreasing.</p>
      <sec id="sec-1-1">
        <title>3.1. Flash Memory</title>
        <sec id="sec-1-1-1">
          <title>There are two types of flash memory (1) NOR flash: this</title>
          <p>
            type of memory allows fast data addressing. Conversely,
write and erase times are long. These memories are used
to store code intended to be executed in place without
copying the code into the main memory (XIP, for Execute
In Place). They are generally used to host the operating
systems (OS) of various embedded systems such as
smartphones, etc. (
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) NAND flash : constitutes the foundation
of most external mass storage devices due to their high
density and afordable price.
3.2. NAND Flash Memory
content of a page (update) requires: (
            <xref ref-type="bibr" rid="ref1">1</xref>
            ) copy the entire
block that contains the page to a diferent location (free
block, previously erased), while taking into account the
modifications requested by the write request; (
            <xref ref-type="bibr" rid="ref2">2</xref>
            )
invalidate the old obsolete block to be recycled soon; (
            <xref ref-type="bibr" rid="ref3">3</xref>
            ) finally
update the addressing tables to indicate that the new
block contains the latest version of the data. The lifetime
also called endurance (number of write/erase cycles) is
one of the main constraints of flash memories. Currently,
a 100,000 P/E Cycles is reached 1 but the problem of block
wear still remains.
          </p>
          <p>
            Internally, NAND flash memory comprises two primary
components: (
            <xref ref-type="bibr" rid="ref1">1</xref>
            ) the flash controller, a hardware
component responsible for supervising the interface between
the flash device and the host system, as well as handling
received I/O requests; (
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) the flash chips, which serve as
the actual data storage units and are interconnected by a
bus. Figure 1 illustrates the architecture of a NAND type 3.3. Flash Translation Layer
lfash memory. In the controller there is an SRAM, used in
particular to store information relating to the flash trans- A straightforward method to connect flash memory to a
lation layer (FTL) whose main role is to maximize the host system is by treating it as a hard disk and assigning
lifetime of the memory which depends on the number of its management to the standard file system. However,
write/erase cycles. There are two major classes of NAND as these file systems are not specifically optimized for
memories: Single Level Cell (SLC) and Multi Level Cell lfash memory, one may notice a swift deterioration of
(MLC). SLC memory cells are capable of storing 1 bit, and the memory blocks. This problem is compounded by the
MLCs can store 2 or more (triple, quad LC store three erase-before-write constraint mentioned earlier [41]. It is
and four bits per cell respectively) [34, 35]. SLCs have therefore essential to minimize and distribute block
erasa lifetime 10 times longer than MLCs [36, 37, 38]. From ing in a way that maximizes the average lifetime of each
a logical point of view, the data is organized in logical cell constituting the flash memory. This is the purpose
units (LU), erase blocks and pages. The LUs called data of a technique called wear leveling. Wear leveling is
intebanks are matrices of blocks. Erase blocks are arrays grated, among other features, into flash memory in two
of pages. Finally, pages represent the smallest address- diferent ways: (
            <xref ref-type="bibr" rid="ref1">1</xref>
            ) by using a dedicated file system: Flash
able units for read and write commands. A distinction File System (FFS), such as UBIFS (Unsorted Block Images
is made in a page between the area that contains the File System) [42], YAFFS, YAFFS2 (Yet Another Flash File
data stored on the flash memory (user data) and an Out System) [43], or JFFS (Journaling Flash File System) [44],
Of Band Area (OOB), used to store meta-data on the etc.; (
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) by implementing a translation layer between the
page itself and the data contained therein. It should be system and the flash memory: the FTL. The main
advannoted that the OOB data is used by the FTL for its own tage of FTL is that it works with standard file systems.
operation[39]. As mentioned before, flash memory sup- The FTL roles comprises an address mapping (translate
ports three operations: read (read), write (or program), host system requests to physical addresses), bad block
and erase (data deletion). Reads and writes apply at page management, power-of recovery, wear Levelling and a
level, erasing applies to an entire block. Similar to other garbage collection functions [45, 46].
EEPROM devices, clearing individual bits can only be
achieved by erasing a significant memory block.
Consequently, a block can only endure a finite number of
erasures, beyond which its capacity to reliably store data
diminishes[40]. It is important to note that modifying the
          </p>
        </sec>
        <sec id="sec-1-1-2">
          <title>1https://www.apacer.com/en/News/Detail/2022-apacer-3d-slc-lite</title>
          <p>x-en
3.3.1. Address translation
 =
 
   
   =   %</p>
        </sec>
        <sec id="sec-1-1-3">
          <title>The FTL’s address translation process is based on map</title>
          <p>ping tables stored in the SRAM. Each entry of the
table maps a logical address to a unique physical address.</p>
          <p>
            There are mainly three basic address translation schemes,
each has its advantages and drawbacks: page mapping,
block mapping, and hybrid mapping [47, 41, 45]. Page
mapping is an intuitive technique that consists of directly
associating a physical page with each logical page. It
requires a large mapping table since an entry is needed for
each page of flash memory. During a write request, if the
page is not empty, the FTL chooses a free physical page,
and updates the mapping table. Upon receipt of an I/O
request from the host system addressing a page, the FTL
ifrst calculates the corresponding logical block number
(LBN) according to the following formulas:
customize or optimize its internal parameters. However,
simulation ofers a convenient solution to this limitation
by allowing users to manipulate the internal parameters
of the disk and conduct desired tests efectively. The
common methods are (
            <xref ref-type="bibr" rid="ref1">1</xref>
            ) Trace-Based Simulation: it uses
real-world workload traces of read and write operations
to drive the simulation. This method allows a realistic
representation of actual workload behavior, allowing for
accurate evaluation of system performance under
realworld conditions. However, it requires access to
highquality, representative traces, which might not be readily
available. (
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) Analytical Modeling: formulates
mathematical models based on the fundamental characteristics of
lfash memory operations and system architecture. It
provides theoretical insights into the system’s behavior and
performance under various scenarios. This method is
fast and computationally eficient but the simplifications
in the model may lead to less accurate results compared
(
            <xref ref-type="bibr" rid="ref1">1</xref>
            ) to more complex simulations. (
            <xref ref-type="bibr" rid="ref3">3</xref>
            ) Full-System Simulation:
          </p>
          <p>
            simulates the entire flash memory system, including
in(
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) ternal NAND flash operations, wear leveling, garbage
collection, etc. It allows a comprehensive and accurate
representation of the flash memory system’s behavior,
enabling detailed analysis and optimization. However, this
method induces high computational overhead and is
timeconsuming in addition to the thorough understanding of
lfash memory internals for accurate modeling. (
            <xref ref-type="bibr" rid="ref3">3</xref>
            )
FPGAbased Simulation: utilizes Field-Programmable Gate
Arrays (FPGAs) to implement flash memory operations
at hardware-level speeds. It allows high performance
and real-time simulation capabilities, enabling
hardwaresoftware co-design and validation. This method requires
FPGA expertise and hardware resources, making it less
accessible to some researchers. (
            <xref ref-type="bibr" rid="ref4">4</xref>
            ) Hardware Emulation:
uses specialized hardware (e.g., FPGA-based emulators)
to mimic the behavior of real flash memory. It allows
realtime and cycle-accurate simulation, resulting in detailed
analysis of system behavior and debugging. The main
drawback of this approach is its higher cost and reduced
lfexibility compared to software-based simulations.
          </p>
          <p>The first equation determines the address of the
physical block by dividing the logical page address (LPN) by the
number of pages contained in a block (NPPB). Then, using
the mapping table, the FTL determines the
corresponding physical block. The second equation determines the
ofset between the first page of the physical block (page
0) and the page addressed for reading or writing. The
disadvantage of block mapping is the generation of extra
operations in case of write requests compared to page
mapping. Indeed, if a write operation requires an update
of only a few pages of the block, the entire block must
be re-mapped to another free physical block.
Hybridmapping is an approach designed to overcome the
shortcoming of the two previous techniques. Other works
have been based on this method to improve mapping
performance. In their work, J. Kim et al. [48] introduce
a technique that employs a hybrid approach, combining
block-level and page-level (coarse-grain and fine-grain)
methods. This log block scheme optimizes the SRAM map
size and enhances performance for both small and large
write operations. Additionally, C. Park et al. [45] propose 4. Data Warehouse and OLAP
a flexible group mapping method, building upon the
previously presented log block scheme. This method allows A data warehouse (DW) is explicitly crafted for
anafor the configuration of the degree of log block sharing lyzing data, entailing the retrieval of substantial data
among diferent groups [ 49]. For the sake of space, we quantities to comprehend the relationships and trends
settle for only describing FTLs used in our simulations. within it. Throughout the remainder of this study, we will
Other works on FTLs can be found in [41, 50, 51, 14]. demonstrate through our experiments that data storage
is more eficiently handled by storage medium utilizing
3.3.2. Flash Memory Simulation lfash memory. In the following section, we present some
data warehouse fundamental concepts.</p>
        </sec>
        <sec id="sec-1-1-4">
          <title>Flash memory-based real disks are considered closed systems, which means they have limited accessibility to users. Often, manufacturers do not provide detailed technical specifications of the disk, making it challenging to</title>
        </sec>
      </sec>
      <sec id="sec-1-2">
        <title>4.1. OLAP’s Role in Data Analysis and</title>
      </sec>
      <sec id="sec-1-3">
        <title>Decision-Making</title>
        <p>
          A data warehouse is a database dedicated to online
analysis for decision support. OLAP operators allow business
decision makers to extract data cubes corresponding to
analytical contexts [1]. Data cubes are data structures
that allow DW data to be grouped according to several
business functions. Each cube contains the relevant data
for a particular function. Data is consolidated, aggregated
and optimized for fast and eficient analysis. The cube
enables drilling down, slicing, dicing, or pivoting data
to observe it from various perspectives. OLAP cubes are
optimized for read access, generating reports for decision
making is much faster than with transactional systems
(OLTP).
4.1.1. Online Analytical Processing (OLAP)
investigate data anomalies and outliers, identify
opportunities, and make data-driven decisions promptly (
          <xref ref-type="bibr" rid="ref3">3</xref>
          )
Business Intelligence and Reporting: OLAP is the foundation
of Business Intelligence (BI) systems, providing essential
tools for reporting, data visualization, and dashboards.
It supports the creation of user-friendly reports and
visualizations, making it easier for non-technical users to
comprehend data and make informed decisions (
          <xref ref-type="bibr" rid="ref4">4</xref>
          )
Support for Decision-Making: OLAP’s ability to present
multidimensional data in a comprehensible format facilitates
better decision-making at all levels of an organization.
Decision-makers can evaluate performance, assess the
impact of strategic decisions, and identify areas for
improvement (
          <xref ref-type="bibr" rid="ref5">5</xref>
          ) Forecasting and Planning: OLAP systems
support data forecasting and predictive analytics. By
analyzing historical data and trends, organizations can make
informed predictions and develop strategic plans for the
future.
4.1.4. Rising Demand for Faster OLAP Data
Processing
        </p>
        <sec id="sec-1-3-1">
          <title>OLAP is a technology used to organize, analyze, and</title>
          <p>process large volumes of multidimensional data. Unlike
Online Transaction Processing (OLTP), which focuses on
managing day-to-day operational data, OLAP deals with
complex queries and data analysis tasks. At the core of
OLAP lies the fundamental concept of conducting
multidimensional analysis, empowering users to glean insights
from their data through various viewpoints, commonly
known as "slicing and dicing".</p>
        </sec>
        <sec id="sec-1-3-2">
          <title>The demand for faster data processing in OLAP systems</title>
          <p>
            has grown exponentially due to several factors: (
            <xref ref-type="bibr" rid="ref1">1</xref>
            ) Data
Volume and Complexity: With the increasing availability
of big data and the proliferation of data sources, OLAP
systems must handle larger and more complex datasets.
          </p>
          <p>
            Faster processing is necessary to deliver timely results for
analysis (
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) Real-Time Decision-Making: In today’s
fast4.1.2. Key Aspects of OLAP paced business environment, real-time decision-making
OLAP technology is characterized by: (
            <xref ref-type="bibr" rid="ref1">1</xref>
            ) Multidimen- is crucial. Decision-makers need instant access to
up-tosional Data Model: OLAP databases use a multidimen- date data and insights to respond to market changes and
sional data model, where data is organized into dimen- seize opportunities (
            <xref ref-type="bibr" rid="ref3">3</xref>
            ) Competitive Advantage: Faster
sions (e.g., time, product and region) and measures (e.g., data processing in OLAP systems provides a
competisales and revenue) (
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) Dimension Hierarchies: Each di- tive edge. Organizations that can analyze data and make
mension typically contains hierarchies, allowing users to decisions faster can respond promptly to market trends
drill down or roll up the data to various levels of granu- and gain a competitive advantage (
            <xref ref-type="bibr" rid="ref4">4</xref>
            ) User Expectations:
larity (
            <xref ref-type="bibr" rid="ref3">3</xref>
            ) Aggregation: OLAP allows for pre-aggregation Users, including executives, managers, and analysts,
exof data to accelerate query processing and improve per- pect near-instantaneous response times when interacting
formance. with OLAP systems. Slow query response times can lead
to user frustration and hinder productivity and (
            <xref ref-type="bibr" rid="ref5">5</xref>
            )
Business Complexity: Businesses are becoming more
com4.1.3. Importance in Data Analysis and plex, with data-driven strategies playing a significant role.
          </p>
          <p>
            Decision-Making Faster OLAP processing allows for more sophisticated
OLAP plays a vital role in data analysis and decision- data analysis, enabling organizations to uncover deeper
making processes for several reasons: (
            <xref ref-type="bibr" rid="ref1">1</xref>
            ) Complex Data insights. To meet these demands, OLAP systems are
Exploration: OLAP enables users to explore complex continuously evolving, incorporating technologies like
datasets eficiently. Decision-makers can quickly access in-memory computing, columnar databases, and
hardand analyze large volumes of data from various angles, ware acceleration (e.g., GPUs) to enhance data processing
enabling better understanding and insight into business speed and optimize performance. Faster OLAP systems
trends and patterns (
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) Interactive and Ad-Hoc Analysis: are critical for empowering organizations to make
inOLAP systems allow users to perform ad-hoc queries formed decisions quickly and stay ahead in today’s
datainteractively, providing real-time responses to complex driven landscape.
analytical questions. This flexibility empowers users to
          </p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-2">
      <title>5. Proposed Approach</title>
      <p>Individual Query</p>
      <p>Plans</p>
      <p>
        Q1
......
In this section, we elaborate on our approach, which cen- Qn
ters on conducting comprehensive tests and evaluations
of a data warehousing and OLAP on various
configurations, including Hard Disk Drives (HDD), Solid-State MVPP Generation
Drives (SSD), and hybrid configurations combining both Simulation
technologies. Our approach aims to assess the perfor- HDD
mance of these storage options in the context of data
warehousing. The motivation comes from the fact that: BHaesuerdisStiecleCcotisotn Traces
(
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) HDDs are well-established, cost-efective storage
devices known for their large storage capacities. However,
they typically exhibit slower data access and retrieval SSD
times compared to SSDs (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) SSDs are relatively newer MV Creation
storage technology, renowned for their exceptional speed
and low latency. They excel in rapid data retrieval and Figure 2: Hybrid approach.
are ideal for high-performance computing tasks and (
        <xref ref-type="bibr" rid="ref3">3</xref>
        )
In addition to individually testing HDDs and SSDs, our
approach extends to exploring hybrid solutions that
leverage the strengths of both storage technologies. By com- ized view serves to eliminate the computational overhead
bining HDDs for bulk storage and SSDs for caching fre- linked to resource-intensive joins and aggregations for a
quently accessed data, we aim to strike a balance between wide range of queries.
capacity and performance. This hybrid approach is par- The challenge in determining which intermediate
reticularly interesting in scenarios where cost-efectiveness sults to materialize involves identifying the combination
and performance optimization are paramount. In the fol- of node subsets that will be materialized to optimize the
lowing, we describe the fundamentals of the hybridiza- workload execution time. This task involves exploring
tion approach of the two storage media. a vast search space, encompassing all potential
subexpressions within the database schema and the workload
over a specific period. This problem has similarities to
5.1. The Concept of Hybridization the well-known knapsack problem. In our context, the
Hybrid storage denotes storage solutions that com- "knapsack" represents the HDD and SSD storage media,
bine solid-state drives (SSDs) and traditional mechan- and the "objects" refer to the nodes to be placed in these
ical hard drives, along with main memory (RAM), to storage media. It is worth noting that the knapsack
probprovide an optimal balance between performance and lem is recognized as NP-complete [56, 57, 58].
cost-efectiveness. The basic idea behind hybridization is As illustrated in Figure 2, the hybridization solution
to store intermediate results shared by multiple queries involves harvesting the most representative query
workon one of the RAM or SSD storage media. This tech- load through the logs of the Database Management
Sysnique is particularly suitable for data warehouses and tem (DBMS). Subsequently, an execution plan is derived
lfash memory systems because decision-making queries for each query. The collection of query execution plans is
often involve a significant number of common opera- transformed into a structure called MVPP (Multiple View
tions. This phenomenon is known as multi-query opti- Processing Plan) [59], which provides an overarching
mization [52, 53, 54, 55]. Most of these studies optimize plan highlighting query interactions and common nodes
all queries within the same batch and generate a single (to be materialized). Due to the extensive search space
execution plan for all queries. The advantageous inter- for nodes to materialize, a heuristic selection module
mediate results for the execution of the entire workload is developed to choose the optimal configuration. The
are selected and materialized on the secondary storage role of the heuristic selection module is to leverage all
medium, which can be either the HDD, SSD or main candidate execution plans and identify the one with the
memory. Intermediate query results encompass a series optimal cost by utilizing cost models tailored to each
of materialized views utilized for the advance computa- storage medium. For each candidate plan, its execution
tion and storage of condensed aggregate data, such as cost is computed using the cost model, and the plan with
the total sales amount. In this context, these materialized the minimal cost is chosen to evaluate the current query.
views are often termed "summaries" since they store con- Following this, the selected optimal nodes are created
densed data. Furthermore, they can be used to perform on the appropriate storage medium. The query
workpre-computations of joins in various sizes, both with and load is executed after the materialization of these nodes,
without aggregation operations. The use of a material- and the execution traces are recorded for playback on
Q1
      </p>
      <p>Q2</p>
      <p>Q3
sum(lo_extendedprice
* lo_discount)
lo_orderdate
= d_datekey
lo_discount
between 1 and 3
and lo_quantity &lt;</p>
      <p>25
Lineorder
sum(lo_extendedprice</p>
      <p>* lo_discount)
count(*)
lo_orderdate
= d_datekey
the simulated storage system. Figure 3 illustrates the
integration of MVPP with the initial seven queries from
the SSB benchmark. Table 1 outlines the nodes suitable
for potential materialization. Each node is characterized
by its frequency, size, and estimated calculation cost, as
determined by the general cost model, regardless of the
storage medium type.</p>
      <p>Nodes 1 through 5 depict the full scan of the base tables:
lineorder (L), date (D), customer (C), supplier (S), and part
(P). It’s important to highlight that the calculation cost
of a node encompasses the costs associated with all its
child nodes within the MVPP.</p>
      <sec id="sec-2-1">
        <title>5.2. Formalization of the Hybridization</title>
      </sec>
      <sec id="sec-2-2">
        <title>Problem</title>
        <p>
          The hybridization problem is formalized as follows: (
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
Inputs: (i) a relational data warehouse  , (ii) A query
workload  = {1, 2, ..., }, each query  has an
access frequency , where 1 ≤  ≤ . Queries are
represented by an MVPP (Multi-Query View Plan), (iii) A set
of intermediate result nodes  = {1, 2, ..., }
from the MVPP, candidates for materialization on HDD
or SSD. Each intermediate result can be assigned to at
most one storage media (either HDD or SSD) (
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
Constraints: HDD size ℎ, SSD size  and (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) Outputs:
an assignment that allows intermediate nodes to be
allocated across the two storage media in order to optimize
the overall cost of executing the input query workload.
The objective is to minimize the total execution time by
selecting the most eficient combination of intermediate
result for each storage media.
        </p>
        <p>The primary objective function within the hybridation
problem is to minimize the weighted query processing
cost, as defined by the formula 3.
() represents the processing cost
associ</p>
        <p>Where, 
ated with , considering a set of intermediate nodes .
The dual problem revolves around maximizing the
overall execution time gain by optimizing the benefit gained
when particular intermediate nodes are stored on one of
the storage media (HDD or SSD). Formally:</p>
        <p>2 
MAX(GN) = ∑︁ ∑︁( * )
⎧ ∑︀
⎨ =1(‖‖ * ) &lt;= ,  = 1...2
⎩ ∑︀2</p>
        <p>
          =1() &lt;= 1,  = 1...
Where:
(
          <xref ref-type="bibr" rid="ref3">3</xref>
          )
(
          <xref ref-type="bibr" rid="ref4">4</xref>
          )
(i)  represents the cumulative gain when node
 is placed on medium . The cumulative gain
 when node  is allocated on medium  is
computed as follows:
        </p>
        <p>= ∑︁( *  ())/</p>
        <p>=1</p>
        <sec id="sec-2-2-1">
          <title>It represents the absolute value of I/O cost that</title>
          <p>the workload would accumulate if the node were
stored on either the HDD or SSD, subtracting
the cost incurred when recomputing the node.</p>
          <p>Here,  represents the frequency of query  ,
 () denotes the execution cost of query
 accessing node , and  represents the
total number of queries sharing node .
ID
(ii) ‖‖ represents the size of node .
(iii)  is the storage capacity of storage medium</p>
          <p>(ℎ for  = 1 and  for  = 2).
(iv) The decision variable  is defined as follows:
ized views, we focus solely on scenarios where the views
are stored on either SSD or HDD media. In general, the
problem of selecting materialized views is classified as an</p>
          <p>NP-hard problem, and its resolution typically relies on
 = {︃1 if  is stored on the storage media algorithm [12] for selecting nodes to be materialized on
heuristic approaches. We utilize the simulated annealing
0 else
the SSD disk. The core principle of the simulated
annealing algorithm is derived from simulating the annealing
5.3. Resolution Approach process employed in the heat treatment of metals. The
To emphasize the impact of incorporating SSD disks into key concept is to traverse the solution space by
considan OLAP environment with the integration of material- ering both enhancing and non-enhancing solutions
pro1
0
...
1
...
...</p>
          <p>...
0
...
1
...
1
...
...</p>
          <p>#nodes
0
5.3.1. Simulated Annealing Iterative Process</p>
        </sec>
        <sec id="sec-2-2-2">
          <title>Algorithm 1 Simulated Annealing for Node Selection</title>
        </sec>
        <sec id="sec-2-2-3">
          <title>Cooling parameters, ℎ : Energy threshold,  :</title>
          <p>of unselected nodes.</p>
          <p>Require: Initial solution , Initial temperature  ,  : substituted with a randomly selected node from the pool
solution is inferior, it is accepted with a probability that
diminishes over time, contingent upon the energy
diference and the temperature parameter. The temperature
gradually decreases, thereby regulating the likelihood
of embracing suboptimal solutions throughout the
process. This iterative cycle is repeated until the stopping
criterion is met. For both an optimal final solution and a
reasonable convergence time, the initial solution is not
generated randomly but rather with nodes checking the
following constraint which represents their degree of
eligibility to be materialized:
()</p>
          <p>‖‖
() =  *
&gt; ℎ</p>
          <p>
            (
            <xref ref-type="bibr" rid="ref5">5</xref>
            )
This value gives preference to frequent, small nodes with
a significantly high computational cost, ensuring that
their values exceed a specific threshold (th). In
creating a neighboring solution, we assess the impact on the
overall workload execution (fitness function) for each
intermediate node when removed from the current
solution. If removing the node enhances the fitness, it is
          </p>
        </sec>
      </sec>
    </sec>
    <sec id="sec-3">
      <title>6. Implementation and</title>
    </sec>
    <sec id="sec-4">
      <title>Experimentation</title>
      <p>
        In our experiments, we relied on the technique of
simulation to evaluate the performances of our proposal. This
can be justified by the following three reasons: (
        <xref ref-type="bibr" rid="ref1">1</xref>
        ) The
performance evaluation on diferent real flash memories
and for the same given workload gave diferent results
[60, 61, 62] (
        <xref ref-type="bibr" rid="ref2">2</xref>
        ) The simulation enables precise control
over all physical parameters of the disk, specifically
facilitating the simulation of multiple FTL and wear leveling
algorithms (
        <xref ref-type="bibr" rid="ref3">3</xref>
        ) separately control the IOs generated by
diferent processes (OS processes and the diferent
processes executed by the DBMS). In this work, we used a
modified version of DiskSim and FlashSim and simulator
developed in C language at the University of Michigan,
and Canergy Mellon [63].
      </p>
      <sec id="sec-4-1">
        <title>6.1. Disk and Flash Simulators</title>
        <p>
          DiskSim and FlashSim are two powerful tools that enable
the creation of simulation environments and facilitate the
evaluation of flash memory performance. The DiskSim
tool serves two primary purposes: first, to gain insights
and conduct in-depth analyses of storage system
performance, and second, to assess the efectiveness of new
architectural designs [37]. DiskSim operates with two
essential inputs: (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) a configuration file that defines the
system’s structure to be tested. In this file, various
essential components such as buses, controllers, disks, etc., can
        </p>
        <sec id="sec-4-1-1">
          <title>Temperature minimum threshold,</title>
          <p>Ensure:  = Optimal sub set of nodes
1:  ←
2: () ←</p>
          <p>compute the energy of 
3: while ( &gt; ) and ( &gt; ℎ) do
Generate a neighbor solution ′ (small change
compute the energy of ′
to the current solution )
(′) ←
if ∆  &gt; 0 then
∆  = (′) − ()
1
else</p>
          <p>Accept the new solution ′</p>
        </sec>
        <sec id="sec-4-1-2">
          <title>Generate a random number  between 0 and</title>
          <p>if  &lt; − Δ then
else
end if</p>
          <p>Accept the new solution ′</p>
        </sec>
        <sec id="sec-4-1-3">
          <title>Reject the new solution ′</title>
          <p>18: end while
19: Return final solution 
end if
Update temperature:  ←</p>
        </sec>
        <sec id="sec-4-1-4">
          <title>As illustrated by algorithm 1, during each iteration,</title>
          <p>
            the algorithm generates a set of materialized views by
making incremental adjustments to the existing solution.
Subsequently, it assesses the disparity in energy (or
objective function) between the prevailing solution and the
newly generated solution. If the new solution is better, it
is adopted as the current solution. Conversely, if the new
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
be instantiated. (
            <xref ref-type="bibr" rid="ref2">2</xref>
            ) a trace file, representing the simulated
trace that models the requests received by the system,
including reads, writes, and other relevant operations.
The configuration file comprises essential information,
including:
(i) Global: general simulation options are specified
here.
(ii) Stats: this section defines various statistics to be
collected during the simulation.
(iii) Iosim: options related to the input trace file used
in the simulation.
(iv) System Components: the file includes details
about the components to be simulated, such as
Buses, Drivers, Controllers, and Disks, each of
which can have numerous parameters. These
components are instantiated based on provided
settings.
          </p>
        </sec>
        <sec id="sec-4-1-5">
          <title>Once the components are instantiated, the configuration</title>
          <p>ifle defines the system’s topology by interconnecting
instances of the components to create a coherent system
structure. The trace file contains the sequence of I/O
requests that the system will execute during the simulation.
Each log file entry includes the following details:
(i) Device: The device involved in the I/O operation.
(ii) Block: The specific block associated with the
request.
(iii) Size: The size of the I/O request.
(iv) Flags: Additional flags or attributes related to the
request (read/write, etc.).</p>
        </sec>
        <sec id="sec-4-1-6">
          <title>FlashSim is a flash memory simulator [ 48] that can be</title>
          <p>seamlessly integrated into DiskSim. It emulates the
behavior of an SSD disk and is implemented in the C
programming language. One of its key functionalities is to
assess the performance of flash memories with various
Flash Translation Layers (FTLs) implemented. The FTLs
available in FlashSim include pagemap (page mapping),
fast2 [64], and DFTL [51]. Similar to DiskSim,
FlashSim has undergone validation by comparing its results
with measurements obtained from real SSD disks [49]. In
FlashSim, flash memory pages are divided into sectors,
typically with four sectors per page. Flash memory is
implemented through a comprehensive set of data
structures and functions that eficiently manage various
operations, including reading and writing individual pages,
erasing blocks, and handling data invalidation for both
pages and blocks. Additionally, the implementation
includes functions to initialize and terminate instances of
the flash memory model. The flash memory is
conceptually represented as an array of data structures; each
structure is specifically associated with a physical block
of memory. These data structures store essential
information pertaining to the block, allowing for efective
management and control of the flash memory system.
Each structure contains the following information:
(i) Block erase counter;
(ii) Number of free pages;
(iii) Number of invalid pages;
(iv) Last page listed;
In addition, a table that has a size equivalent to the
number of pages present in the block. For each page within
the block, it provides specific information,
corresponding to the out of band area (OOB) of the pages. This
information contains:
(i) A bit to indicate if the page is valid;
(ii) A bit to indicate if the page is free;
(iii) A field (30 bits) containing the logical page
number corresponding to the physical page in which
it is written.</p>
          <p>Additionally, many global variables are present
containing various information like memory size and number of
free blocks. In FlashSim, the FTL algorithms facilitate the
computation of various metrics, including response times,
page read and write counts, and block erasure counts,
enabling comprehensive performance evaluation.</p>
        </sec>
      </sec>
      <sec id="sec-4-2">
        <title>6.2. Principle of the simulation</title>
        <p>
          Figure 5 shows how I/O requests are generated from
SQL code and processed by the subsystem simulated by
DiskSim and FlashSim. The simulation of the execution
of a query involves: (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) the execution of the workload at
the DBMS level and the generation of trace files; (
          <xref ref-type="bibr" rid="ref2">2</xref>
          )
analysis of the traces by the DiskSim parser, which sends the
request to the SSD interface (interface between DiskSim
and FlashSim) and which converts requests addressing
sectors into requests addressing pages; (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) Then the FTL
(depending on its type) will perform diferent tasks to
determine the physical address targeted by the request and
send the request to flash memory for execution. We’ve
developed a simulator equipped with both a 64GB flash SSD
and an 80GB HDD. The flash storage is partitioned into
uniform erase blocks, each having a size of 16 KB. Within
each erase block, there are 32 pages used as read/write
units, and each page has a size of 512 bytes.
        </p>
      </sec>
      <sec id="sec-4-3">
        <title>6.3. Hardware environment and Dataset</title>
        <p>Our experiments were carried out using an open-source
operating system and DBMS on a server equipped with
a 2.60GHz CPU and 8GB of RAM. The dataset used was
an expanded version of the TPC-H benchmark database,
generated with a scale factor of 2. The schema comprises
8 tables with a cumulative size of approximately 2
gigabytes, hosted on the Oracle DBMS.</p>
        <p>Blktrace</p>
        <p>Traces</p>
        <p>Results
SGBD</p>
        <p>Data
CTuebxets
HDD
SSD
Pgmp
Fast
DFTL
Bmp</p>
        <p>Parser
SSD Interface</p>
        <p>FTL
Flash</p>
        <p>Flashsim
RR
4000
3500
3000</p>
      </sec>
      <sec id="sec-4-4">
        <title>6.4. Discussion</title>
        <p>
          The characterization of the resultant workload access the logic of the FTL algorithm (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) the state of the flash
patterns from the TPC-H data related the software and memory (percentage of free, busy and invalid blocks)
hardware environment described above generated the and (
          <xref ref-type="bibr" rid="ref3">3</xref>
          ) The strategies initiating the garbage collector can
patterns depicted in the figure 6; where  denotes lead to erasure operations that have a harmful impact
Random read. Even in the presence of indexes, we no- on performance. Indeed figure 8 shows the impact of
tice that a good number of query have induced a se- the type of FTLs on the overall performance of the SSD
quential access pattern to the data. These queries are: disk. It is clear that block mapping type FTL presents
2, 4, 6, 8, 12, 16 and 21. The rationale is rather poor performance because in the case where the
that the data concerned by these queries had a high spa- memory already contains data, each page write triggers
tial locality compared to the other data. Most OLAP oper- the invalidation of a block and its erasure (according to
ations can be broken down into four main database opera- the principle used by garbage collector). We also notice
tions: Insert, retrieval or table scans, Join, and Group-By. that the sequential write resulting from the groupings of
For example, slicing and dicing require the use of the several insert instructions has greatly improved
perforSelect statement while OLAP cube generation mainly mance because writing several small amounts of data is
utilizes both Group-By and Select statements. For each the bad use case for flash memory. The second database
of these database operations, we have performed experi- operation essential to fast OLAP operations is Select
statements based on the TPCH 22 queries. Within a database ments or, more simply, the speed at which the drives can
management system, the speed of Insert statements rely perform a table scan. As depicted in Figure 9, the
introheavily on the writing speed of the storage drive and duction of the SSD disk has led to a notable enhancement
involve little, if any, read speeds. For this statement, the in the execution time of all queries. In this situation, SSDs
simulated SSD should not be able to outperform the ordi- have two main advantages over HDs. First, the lack of a
nary HD as shown in figure 7. In fact, the erase before seek and rotation latency means that SSDs have the same
write constraint plays a negative role for the write opera- access speed regardless of where the data is stored. In
tion. Indeed, the writing of data strongly depends on (
          <xref ref-type="bibr" rid="ref1">1</xref>
          )
        </p>
        <p>TPC-H Queries Execution Times queries over a duration. Queries deemed similar share a
400 HDD substantial number of intermediate results, such as
ac350 SDD cessing identical tables, performing joins on the same
300 columns, or applying filters based on similar predicates.
) 250 While the TPCH benchmark facilitated a comprehensive
(scee 200 examination of utilizing databases on SSD, the 22 queries
iTm150 employed did not suficiently underscore the aspect of
100 similarity in the realm of multi-query optimization. To
underscore the utility of employing materialized views
50 on SSD, we turned to the 30 queries provided by the SSB
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 benchmark [10]. The Star Schema Benchmark (SSB) was</p>
        <p>Query specifically crafted to evaluate star schema optimization,
Figure 9: TPC-H query execution time compared across HDD aiming to tackle the challenges identified in TPC-H. Its
and SSD. primary purpose is to evaluate the eficiency of
multitable JOIN queries within a star schema.</p>
        <p>Figure 10 shows the costs calculated by our cost model
most systems, large datasets are not going to be stored in for all queries without and with materialization. The
continuous blocks, and will instead be fragmented across materialized views are those of the best solutions found
the drive. As a result, the need to move a mechanical by the simulated annealing algorithm. This solution
inhead around greatly inhibits a HDD. cludes 7 nodes 1 . . . 7, where  ∈ {(1 ◁▷ 6), (6 ◁▷</p>
        <p>
          For the third database operation, OLAP techniques 7), (1 ◁▷ 2 ◁▷ 4 ◁▷ 9), (1 ◁▷ 2 ◁▷ 8 ◁▷ 5), (1 ◁▷ 12 ◁▷
often use Joins to combine a fact table with smaller di- 13 ◁▷ 18), (1 ◁▷ 3 ◁▷ 13), (1 ◁▷ 3 ◁▷ 14 ◁▷ 15 ◁▷ 16)}
mension tables to obtain additional information. Since (see table 1 for node definition and property).
most OLAP Joins are between large tables and smaller Figure 11 depicts the overall performance of the
simutables, we assume that hashes are used to match the rows. lated workload of SSB using materialized views on
difThis operation relies on the speed of accessing the tables ferent SSDs configurations. Considering that the SSB
and also on the speed at which the rows can be matched. workload encompasses a significant volume of
physicalFor our work, we are less concerned with the second level reads characterized by a random pattern, all
conportion because it depends more on CPU speed and al- figurations of simulated SSDs produced superior results
gorithm strategy than storage drive. In addition, since compared to the HDD, even when materialized views
the storage drives are stored in the same computer (the were considered. Nevertheless, the variations observed
trace is extracted from the same workload execution), in the performance of each disk type (FTL) are
predomithere should be little diference in matching speed. As a nantly dictated by the expenses associated with garbage
result, the main diference in Join performance relies on collection and address translation operations.
access speed. Since we know that SSDs have much faster In Figure 12, although FAST demonstrates
commendaccess speeds than HDs, it can be expected that Joins will able performance, it falls short of achieving the
perforalso perform faster on solid state drives than hard drives. mance level of page-level FTL. This shortfall is attributed
Group-By statements are the final database operation to the impact of update operations in the TPC-H
workessential to OLAP techniques. As with Joins, the perfor- load, influencing overall performance due to merge
opmance of this operation in our situation relies heavily erations in FAST. Additionally, the incurred extra data
on access speed. Group-By operations is composed of read cost in log blocks contributes to the degradation of
reading from a dataset and aggregating the appropriate its read performance. DFTL operates on a two-tier
pageresults. Again, since we are using the same CPU, the level mapping. However, when the workload lacks high
time to aggregate common rows should be equivalent temporal locality, it becomes susceptible to additional
adbetween the SSD and HD. Access speed of the data is dress translation overhead. This inherent characteristic
again the main cause of the diference in performance is the primary reason why DFTL does not showcase a
between the two storage devices. In this case, we ex- relatively robust random read performance comparable
pect always that the SSD should greatly outperform HD to the ideal scenario of the page mapping scheme.
when it comes to grouping large datasets. In fact, we We applied the materialized view schemas provided
would expect the performance gap to increase as the by the simulated annealing algorithm in Oracle 21c,
emsize of the data warehouse increases in particular for ploying both real HDD and SSD disks. Figures 13 and 14
queries whose result cardinality depends on the size of depict the execution times for each query and the
durathe database. The final approach pertains to multi-query tions required to materialize the selected nodes on each
optimizers that rely on the similarity of a specific set of storage medium, respectively. Based on Figure 13, we
can infer the following: (
          <xref ref-type="bibr" rid="ref1">1</xref>
          ) Oracle DBMS consistently
Query execution cost (according to cost model)
        </p>
        <p>Before and after materialization</p>
        <p>Without MV</p>
        <p>With Mv</p>
        <p>HDD alone
SSD alone (pgmap)</p>
        <p>Mv On HDD
Mv on SSD with Page Map FTL
Mv on SSD with Block Map FTL</p>
        <p>Mv on SSD with DFTL
Mv on SSD with FAST FTL</p>
        <p>
          Q1 Q2 Q3 Q4 Q5 Q6 Q7 Q8 Q9 Q10 Q11 Q12 Q13 Q14 Q15 Q16 Q17 Q18 Q19 Q20 Q21 Q22 Q23 Q24 Q25 Q26 Q27 Q28 Q29 Q30
selects materialized views as the optimal plan for exe- second-level cache and implement more sophisticated
cuting queries, and (
          <xref ref-type="bibr" rid="ref2">2</xref>
          ) the query execution times using cache management techniques.
materialized views on SSD are consistently superior to
those on HDD. This is attributed to the fact that these 350 Page-Map
times are primarily influenced by IO costs rather than DFFaTsLt
CPU costs. Upon analyzing the response times provided 300
by both the disk and flash memory simulators, it becomes )d
evident that they are considerably higher compared to lirzaem 250
the times observed in actual deployment on a real SSD (son
cdaisnk b(aesadtterpibicutteeddintofigtuhreesin1c1oarpnodr1a3ti)o. nThofisrdecifeernetnhceigh- lrsckaeeoB 200
performance techniques, such as caching and parallelism, /aed# 150
in real SSD disks. Figure 14 indicates that, for a 1GB data rveh
warehouse, the average materialization time for an inter- aeodR 100
mediate node is around ten seconds. Nevertheless, this 50
time significantly increases as we scale up. In a scenario
wthiitshiosnflin’teaencvoinrcoenrmn,enast wit’isthfeparseidbeletetromminaetderwiaolrizkelonaodds,es 0 Read Erase
during periods of low user system usage. However, in a Figure 12: Garbage Collection Overhead for Various SSDs
dynamic environment with frequently changing query using TPC-H.
workload patterns, it is advisable to employ SSD as a
        </p>
        <p>Validation on Oracle 21c
using real disks HDD and SSD</p>
        <p>Only SSD</p>
        <p>Only HDD
MVs on HDD
MVs on SSD
45000
40000
35000
30000</p>
      </sec>
    </sec>
    <sec id="sec-5">
      <title>7. Conclusion</title>
      <p>In this paper, we showed that the SSD is able to perform
at or above that of the HD for all experiments with the
exception of Insert. The SSD had better performance
for all other primitive database operations, such as
Selects, Joins, and Group-By statements, that were vital
to fast OLAP processing. We have also shown that the
hybridization of HDD and SSD media using techniques
ofered by modern DBMSs such as materialized views
can enormously contribute to the optimization of the
overall operation of the storage system. In the end, we
believe that it is indeed feasible to perform OLAP
operations on a solid state drive as compared with a traditional
magnetic drive. A significant amount of work remains
to improve the understanding of the SSD utilisation in
data warehouse and OLAP environments.</p>
      <p>We expect in future work: to study and understand
the patterns of sequentially and randomly distributed
writes and the behaviour of diferent FTLs in their
management. In this work, we used mostly the simulator
with its default options. We plan to implement more
advanced FTLs of diferent types and garbage collectors
to better control what happens inside an SSD disk to
better address current shortcomings, particularly those of
writing. Furthermore, we consider it essential to enhance
the comprehensiveness of our experimental analysis by
incorporating diferent DBMSs to validate our findings
and gain insights into broader trends. Ultimately, we aim
to implement optimization techniques tailored for flash
memory within the DBMS, including strategies such as
partitioning, indexing, and caching.</p>
    </sec>
    <sec id="sec-6">
      <title>Declaration on Generative AI</title>
      <sec id="sec-6-1">
        <title>The authors have not employed any Generative AI tools.</title>
      </sec>
    </sec>
  </body>
  <back>
    <ref-list>
      <ref id="ref1">
        <mixed-citation>
          [1]
          <string-name>
            <given-names>W. H.</given-names>
            <surname>Inmon</surname>
          </string-name>
          ,
          <source>Building the Data Warehouse</source>
          , 4 ed., Wiley, Indianapolis, IN,
          <year>2005</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref2">
        <mixed-citation>
          [2]
          <string-name>
            <surname>C.-H. Wu</surname>
            , T.-W. Kuo,
            <given-names>L. P.</given-names>
          </string-name>
          <string-name>
            <surname>Chang</surname>
          </string-name>
          ,
          <article-title>An eficient b-tree layer implementation for flash-memory storage systems</article-title>
          ,
          <source>ACM Trans. Embed. Comput. Syst</source>
          .
          <volume>6</volume>
          (
          <year>2007</year>
          )
          <fpage>19</fpage>
          -
          <lpage>es</lpage>
          . URL: https://doi.org/10.1145/1275986. 1275991. doi:doi:10.1145/1275986.1275991.
        </mixed-citation>
      </ref>
      <ref id="ref3">
        <mixed-citation>
          [3]
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Guettala</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Napoli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          ,
          <article-title>Enhancing sentiment analysis on seed-iv dataset with vision transformers: A comparative study</article-title>
          ,
          <source>in: Proceedings of the 2023 11th international conference on information technology: IoT and smart city</source>
          ,
          <year>2023</year>
          , pp.
          <fpage>238</fpage>
          -
          <lpage>246</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref4">
        <mixed-citation>
          [4]
          <string-name>
            <given-names>N.</given-names>
            <surname>Brandizzi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Bianco</surname>
          </string-name>
          , G. Castro,
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Wajda</surname>
          </string-name>
          ,
          <article-title>Automatic rgb inference based on facial emotion recognition</article-title>
          ,
          <source>in: CEUR Workshop Proceedings</source>
          , volume
          <volume>3092</volume>
          ,
          <year>2021</year>
          , p.
          <fpage>66</fpage>
          -
          <lpage>74</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref5">
        <mixed-citation>
          [5]
          <string-name>
            <given-names>Z.</given-names>
            <surname>Chen</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Ordonez</surname>
          </string-name>
          , Optimizing olap cube pro- [15]
          <string-name>
            <given-names>A.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Akrour</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Khamar</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. E.</surname>
          </string-name>
          <article-title>Tibercessing on solid state drives</article-title>
          ,
          <source>in: Proceedings macine, A. Rabehi</source>
          ,
          <article-title>Comparative analysis of svm of the Sixteenth International Workshop on Data and cnn classifiers for eeg signal classification in Warehousing and OLAP</article-title>
          , DOLAP '13,
          <string-name>
            <surname>Associa</surname>
          </string-name>
          <article-title>- response to diferent auditory stimuli, in: 2024 tion for Computing Machinery</article-title>
          , New York, NY, International Conference on Telecommunications USA,
          <year>2013</year>
          , p.
          <fpage>79</fpage>
          -
          <lpage>84</lpage>
          . URL: https://doi.org/10.1145/ and Intelligent Systems (ICTIS), IEEE,
          <year>2024</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>8</lpage>
          .
          <fpage>2513190</fpage>
          .2513197. doi:doi:10.1145/2513190.2513197. [16]
          <string-name>
            <given-names>B.</given-names>
            <surname>Nail</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Djaidir</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          , C. Napoli,
        </mixed-citation>
      </ref>
      <ref id="ref6">
        <mixed-citation>
          [6]
          <string-name>
            <given-names>A.</given-names>
            <surname>Alfarano</surname>
          </string-name>
          , G. De Magistris,
          <string-name>
            <given-names>L.</given-names>
            <surname>Mongelli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Haidour</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Abdelaziz</surname>
          </string-name>
          , Gas turbine
          <string-name>
            <given-names>vibration J.</given-names>
            <surname>Starczewski</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Napoli</surname>
          </string-name>
          ,
          <article-title>A novel convmixer trans- monitoring based on real data and neuro-fuzzy sysformer based architecture for violent behavior de- tem</article-title>
          ,
          <source>Diagnostyka</source>
          <volume>25</volume>
          (
          <year>2024</year>
          ). tection, in: Lecture Notes in Computer Science (in- [17]
          <string-name>
            <given-names>J.</given-names>
            <surname>Gray</surname>
          </string-name>
          ,
          <article-title>Tape is dead, disk is tape, flash is disk</article-title>
          ,
          <source>ram cluding subseries Lecture Notes in Artificial Intelli- locality is king</source>
          , http://research.microsoft.
          <source>com/enus/ gence and Lecture Notes in Bioinformatics)</source>
          , volume um/people/gray/talks/Flash_is_Good.ppt,
          <year>2006</year>
          ).
          <source>14126 LNAI</source>
          ,
          <year>2023</year>
          , p.
          <fpage>3</fpage>
          -
          <lpage>16</lpage>
          . doi:doi:10.1007/978-3- [18]
          <string-name>
            <given-names>D.</given-names>
            <surname>Tsirogiannis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Harizopoulos</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. A.</given-names>
            <surname>Shah</surname>
          </string-name>
          ,
          <volume>031</volume>
          -
          <fpage>42508</fpage>
          -
          <issue>0</issue>
          _
          <fpage>1</fpage>
          .
          <string-name>
            <given-names>J. L.</given-names>
            <surname>Wiener</surname>
          </string-name>
          , G. Graefe, Query processing tech-
        </mixed-citation>
      </ref>
      <ref id="ref7">
        <mixed-citation>
          [7]
          <string-name>
            <given-names>G.</given-names>
            <surname>Capizzi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Napoli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Woźniak</surname>
          </string-name>
          ,
          <article-title>Lessen- niques for solid state drives, in: Proceedings of ing stress and anxiety-related behaviors by means the 2009 ACM SIGMOD International Conference of ai-driven drones for aromatherapy</article-title>
          ,
          <source>in: CEUR on Management of Data, SIGMOD '09</source>
          ,
          <string-name>
            <surname>AssociaWorkshop</surname>
            <given-names>Proceedings</given-names>
          </string-name>
          , volume
          <volume>2594</volume>
          ,
          <year>2020</year>
          , p.
          <fpage>7</fpage>
          - tion for Computing Machinery, New York, NY, 12. USA,
          <year>2009</year>
          , p.
          <fpage>59</fpage>
          -
          <lpage>72</lpage>
          . URL: https://doi.org/10.1145/
        </mixed-citation>
      </ref>
      <ref id="ref8">
        <mixed-citation>
          [8]
          <string-name>
            <given-names>N.</given-names>
            <surname>Brandizzi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          , G. Galati,
          <string-name>
            <given-names>C.</given-names>
            <surname>Napoli</surname>
          </string-name>
          , Address-
          <volume>1559845</volume>
          .1559854. doi:doi:10.1145/1559845.1559854.
          <article-title>ing vehicle sharing through behavioral analysis: A [19</article-title>
          ]
          <string-name>
            <given-names>J.</given-names>
            <surname>Do</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Patel</surname>
          </string-name>
          ,
          <article-title>Join processing for flash ssds: solution to user clustering using recency-frequency- remembering past lessons</article-title>
          ,
          <source>in: Proceedings of the monetary and vehicle relocation based on neigh- Fifth International Workshop on Data Management borhood splits</source>
          ,
          <source>Information (Switzerland) 13</source>
          (
          <year>2022</year>
          ). on New Hardware,
          <year>2009</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>8</lpage>
          . doi:doi:10.3390/info13110511. [20]
          <string-name>
            <given-names>J.</given-names>
            <surname>Do</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.-S.</given-names>
            <surname>Kee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Patel</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Park</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Park</surname>
          </string-name>
          , D. J.
        </mixed-citation>
      </ref>
      <ref id="ref9">
        <mixed-citation>
          [9]
          <string-name>
            <given-names>I.</given-names>
            <surname>Naidji</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>W.</given-names>
            <surname>Guettala</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tiber- DeWitt</surname>
          </string-name>
          ,
          <source>Query processing on smart ssds: Oppormacine</source>
          , et al.,
          <article-title>Semi-mind controlled robots based tunities and challenges, in: Proceedings of the on reinforcement learning for indoor application</article-title>
          .,
          <source>2013 ACM SIGMOD International Conference on in: ICYRIME</source>
          ,
          <year>2023</year>
          , pp.
          <fpage>51</fpage>
          -
          <lpage>59</lpage>
          . Management of Data, SIGMOD '13, Association for
        </mixed-citation>
      </ref>
      <ref id="ref10">
        <mixed-citation>
          [10]
          <string-name>
            <surname>P. E. O'Neil</surname>
            ,
            <given-names>E. J. O</given-names>
          </string-name>
          <string-name>
            <surname>'Neil</surname>
            ,
            <given-names>X.</given-names>
          </string-name>
          <string-name>
            <surname>Chen</surname>
          </string-name>
          ,
          <source>The star schema Computing Machinery</source>
          , New York, NY, USA,
          <year>2013</year>
          , benchmark (SSB),
          <year>2009</year>
          . p.
          <fpage>1221</fpage>
          -
          <lpage>1230</lpage>
          . URL: https://doi.org/10.1145/2463676.
        </mixed-citation>
      </ref>
      <ref id="ref11">
        <mixed-citation>
          [11]
          <string-name>
            <given-names>C.</given-names>
            <surname>Napoli</surname>
          </string-name>
          ,
          <string-name>
            <given-names>V.</given-names>
            <surname>Ponzi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Puglisi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          , I. Tiber-
          <volume>2465295</volume>
          . doi:doi:10.1145/2463676.2465295.
          <string-name>
            <surname>macine</surname>
            , et al., Exploiting robots as healthcare re- [21]
            <given-names>S.-W.</given-names>
          </string-name>
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>B.</given-names>
          </string-name>
          <string-name>
            <surname>Moon</surname>
          </string-name>
          ,
          <article-title>Design of flash-based dbms: sources for epidemics management and support An in-page logging approach</article-title>
          , in: Proceedings caregivers,
          <source>in: CEUR Workshop Proceedings</source>
          , vol- of
          <source>the 2007 ACM SIGMOD International Conferume 3686</source>
          ,
          <string-name>
            <surname>CEUR-WS</surname>
          </string-name>
          ,
          <year>2024</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>10</lpage>
          . ence on Management of Data, SIGMOD '07, Asso-
        </mixed-citation>
      </ref>
      <ref id="ref12">
        <mixed-citation>
          [12]
          <string-name>
            <given-names>S.</given-names>
            <surname>Kirkpatrick</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. D.</given-names>
            <surname>Gelatt</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. P.</given-names>
            <surname>Vecchi</surname>
          </string-name>
          , Optimiza- ciation for Computing Machinery, New York, NY, tion
          <article-title>by simulated annealing</article-title>
          ,
          <source>Science</source>
          <volume>220</volume>
          (
          <year>1983</year>
          ) USA,
          <year>2007</year>
          , p.
          <fpage>55</fpage>
          -
          <lpage>66</lpage>
          . URL: https://doi.org/10.1145/
          <fpage>671</fpage>
          -
          <lpage>680</lpage>
          . URL: http://www.jstor.org/stable/1690046. 1247480.1247488. doi:doi:10.1145/1247480.1247488. doi:doi:10.1126/science.220.4598.671. [22]
          <string-name>
            <given-names>J.</given-names>
            <surname>Do</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Zhang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Patel</surname>
          </string-name>
          ,
          <string-name>
            <surname>D. J. DeWitt</surname>
          </string-name>
          ,
        </mixed-citation>
      </ref>
      <ref id="ref13">
        <mixed-citation>
          [13]
          <string-name>
            <given-names>N.</given-names>
            <surname>Brandizzi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Fanti</surname>
          </string-name>
          ,
          <string-name>
            <given-names>R.</given-names>
            <surname>Gallotta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Iocchi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. F.</given-names>
            <surname>Naughton</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Halverson</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Turbocharging D.</given-names>
            <surname>Nardi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Napoli</surname>
          </string-name>
          ,
          <article-title>Unsupervised pose estimation dbms bufer pool using ssds, in: Proceedings by means of an innovative vision transformer, in: of the 2011 ACM SIGMOD International ConLecture Notes in Computer Science (including sub- ference on Management of data</article-title>
          ,
          <source>SIGMOD '11, series Lecture Notes in Artificial Intelligence and ACM</source>
          , New York, NY, USA,
          <year>2011</year>
          , pp.
          <fpage>1113</fpage>
          -
          <lpage>1124</lpage>
          . Lecture Notes in Bioinformatics), volume
          <volume>13589</volume>
          URL: http://doi.acm.
          <source>org/10</source>
          .1145/1989323.1989442.
          <string-name>
            <surname>LNAI</surname>
          </string-name>
          ,
          <year>2023</year>
          , p.
          <fpage>3</fpage>
          -
          <lpage>20</lpage>
          . doi:doi:10.1007/978-3-031- doi:doi:10.1145/1989323.1989442.
          <fpage>23480</fpage>
          -
          <issue>4</issue>
          _
          <fpage>1</fpage>
          . [23]
          <string-name>
            <given-names>B.</given-names>
            <surname>Nail</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M. A.</given-names>
            <surname>Atoussi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Saadi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
        </mixed-citation>
      </ref>
      <ref id="ref14">
        <mixed-citation>
          [14]
          <string-name>
            <surname>T.-S. Chung</surname>
          </string-name>
          , H.-S. Park, Staf: A flash C.
          <article-title>Napoli, Real-time synchronisation of multiple driver algorithm minimizing block erasures, fractional-order chaotic systems: an application</article-title>
          <source>Journal of Systems Architecture</source>
          <volume>53</volume>
          (
          <year>2007</year>
          )
          <article-title>study in secure communication, Fractal and Frac889-901</article-title>
          . URL: https://www.sciencedirect.
          <source>tional 8</source>
          (
          <year>2024</year>
          )
          <article-title>104</article-title>
          . com/science/article/pii/S1383762107000458. [24]
          <string-name>
            <given-names>S.</given-names>
            <surname>Bouchelaghem</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Balsi</surname>
          </string-name>
          , M. Modoi:doi:https://doi.org/10.1016/j.sysarc.
          <year>2007</year>
          .
          <volume>02</volume>
          .005. roni, C. Napoli,
          <article-title>Cross-domain machine learning approaches using hyperspectral imaging for plas- recognition</article-title>
          .,
          <source>ICTACT Journal on Image</source>
          &amp;
          <article-title>Video tics litter detection</article-title>
          ,
          <source>in: 2024 IEEE Mediterranean Processing</source>
          <volume>11</volume>
          (
          <year>2021</year>
          ). and
          <string-name>
            <surname>Middle-East Geoscience</surname>
            and Remote Sensing [34]
            <given-names>F.</given-names>
          </string-name>
          <string-name>
            <surname>Chen</surname>
            ,
            <given-names>D. A.</given-names>
          </string-name>
          <string-name>
            <surname>Koufaty</surname>
            ,
            <given-names>X. Zhang,</given-names>
          </string-name>
          <article-title>UnSymposium (M2GARSS</article-title>
          ), IEEE,
          <year>2024</year>
          , pp.
          <fpage>36</fpage>
          -
          <lpage>40</lpage>
          .
          <article-title>derstanding intrinsic characteristics and sys-</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref15">
        <mixed-citation>
          [25]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Ou</surname>
          </string-name>
          , T. Härder,
          <article-title>Improving database performance tem implications of flash memory based solid using a flash-based write cache</article-title>
          , in: Proceedings state drives,
          <source>SIGMETRICS Perform. Eval. Rev. of the 17th international conference on Database</source>
          <volume>37</volume>
          (
          <year>2009</year>
          )
          <fpage>181</fpage>
          -
          <lpage>192</lpage>
          . URL: https://doi.org/10.1145/ Systems for Advanced Applications, DASFAA'
          <volume>12</volume>
          ,
          <fpage>2492101</fpage>
          .1555371. doi:doi:10.1145/2492101.1555371. Springer-Verlag, Berlin, Heidelberg,
          <year>2012</year>
          , pp.
          <fpage>2</fpage>
          -
          <lpage>13</lpage>
          . [35]
          <string-name>
            <given-names>S.</given-names>
            <surname>eddine Boukredine</surname>
          </string-name>
          , E. Mehallel,
          <string-name>
            <given-names>A.</given-names>
            <surname>Boualleg</surname>
          </string-name>
          , URL: http://dx.doi.org/10.1007/978-3-
          <fpage>642</fpage>
          -29023-7_
          <string-name>
            <given-names>O.</given-names>
            <surname>Baitiche</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Rabehi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Guermoui</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Douara</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. E.</surname>
          </string-name>
          <year>2</year>
          . doi:doi:10.1007/978-3-
          <fpage>642</fpage>
          -29023-
          <issue>7</issue>
          _
          <fpage>2</fpage>
          .
          <string-name>
            <surname>Tibermacine</surname>
          </string-name>
          , Enhanced performance of microstrip
        </mixed-citation>
      </ref>
      <ref id="ref16">
        <mixed-citation>
          [26]
          <string-name>
            <surname>D. J. DeWitt</surname>
            , J. Do,
            <given-names>J. M.</given-names>
          </string-name>
          <string-name>
            <surname>Patel</surname>
            ,
            <given-names>D.</given-names>
          </string-name>
          <string-name>
            <surname>Zhang</surname>
          </string-name>
          ,
          <article-title>Fast antenna arrays through concave modifications and peak-to-peak behavior with ssd bufer pool, in: Pro- cut-corner techniques</article-title>
          ,
          <source>ITEGAM-JETIA</source>
          <volume>11</volume>
          (
          <year>2025</year>
          )
          <article-title>ceedings of the 2013</article-title>
          <source>IEEE International Conference 65-71. on Data Engineering (ICDE</source>
          <year>2013</year>
          ), ICDE '13, IEEE [36]
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          , Computer Society, Washington, DC, USA,
          <year>2013</year>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Chebana</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Nahili</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Starczewscki</surname>
          </string-name>
          , C. Napoli, pp.
          <fpage>1129</fpage>
          -
          <lpage>1140</lpage>
          . URL: http://dx.doi.org/10.1109/ICDE.
          <article-title>Analyzing eeg patterns in young adults exposed to</article-title>
          <year>2013</year>
          .6544903. doi:doi:10.1109/ICDE.
          <year>2013</year>
          .
          <volume>6544903</volume>
          .
          <article-title>diferent acrophobia levels: a vr study, Frontiers in</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref17">
        <mixed-citation>
          [27]
          <string-name>
            <given-names>N.</given-names>
            <surname>Boutarfaia</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <surname>I. E</surname>
          </string-name>
          . Tiber- Human
          <source>Neuroscience</source>
          <volume>18</volume>
          (
          <year>2024</year>
          )
          <article-title>1348154. macine, Deep learning for eeg-based motor imagery</article-title>
          [37]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Lim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J.</given-names>
            <surname>Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Campes</surname>
          </string-name>
          , E. Seo,
          <article-title>Parity-stream sepclassification: Towards enhanced human-machine aration and slc/mlc convertible programming for interaction and assistive robotics, in: CEUR Work- lifespan and performance improvement of ssd raids</article-title>
          ,
          <source>shop Proceedings</source>
          , volume
          <volume>3695</volume>
          ,
          <year>2023</year>
          , p.
          <fpage>68</fpage>
          -
          <lpage>74</lpage>
          . in
          <source>: Proceedings of the 9th USENIX Conference on</source>
        </mixed-citation>
      </ref>
      <ref id="ref18">
        <mixed-citation>
          [28]
          <string-name>
            <given-names>A.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Zouai</surname>
          </string-name>
          ,
          <source>Hot Topics in Storage and File Systems</source>
          , HotStorA. Rabehi,
          <article-title>Eeg classification using contrastive learn- age'17</article-title>
          ,
          <string-name>
            <given-names>USENIX</given-names>
            <surname>Association</surname>
          </string-name>
          , USA,
          <year>2017</year>
          , p.
          <fpage>21</fpage>
          .
          <article-title>ing and riemannian tangent space representations</article-title>
          , [38]
          <string-name>
            <given-names>B.</given-names>
            <surname>Ladjal</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>M.</given-names>
            <surname>Bechouat</surname>
          </string-name>
          , M. Sein: 2024 International Conference on Telecommuni- draoui, C. Napoli,
          <string-name>
            <given-names>A.</given-names>
            <surname>Rabehi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.</given-names>
            <surname>Lalmi</surname>
          </string-name>
          ,
          <article-title>Hybrid modcations and Intelligent Systems (ICTIS)</article-title>
          , IEEE,
          <year>2024</year>
          ,
          <article-title>els for direct normal irradiance forecasting: A case pp. 1-7. study of ghardaia zone (algeria</article-title>
          ),
          <source>Natural Hazards</source>
        </mixed-citation>
      </ref>
      <ref id="ref19">
        <mixed-citation>
          [29]
          <string-name>
            <given-names>A.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Djedi</surname>
          </string-name>
          ,
          <source>Neat neural networks to 120</source>
          (
          <year>2024</year>
          )
          <fpage>14703</fpage>
          -
          <lpage>14725</lpage>
          .
          <article-title>control and simulate virtual creature's locomotion</article-title>
          , [39]
          <string-name>
            <given-names>A.</given-names>
            <surname>TIBERMACINE</surname>
          </string-name>
          , W. GUETTALA, I. E. TIBERMAin: 2014 International Conference on Multimedia CINE,
          <article-title>Eficient one-stage deep learning for text Computing and Systems (ICMCS)</article-title>
          , IEEE,
          <year>2014</year>
          , pp.
          <article-title>detection in scene images</article-title>
          ., Electrotehnica,
          <fpage>Elec9</fpage>
          -
          <lpage>14</lpage>
          . tronica,
          <source>Automatica</source>
          <volume>72</volume>
          (
          <year>2024</year>
          ).
        </mixed-citation>
      </ref>
      <ref id="ref20">
        <mixed-citation>
          [30]
          <string-name>
            <given-names>Z.</given-names>
            <surname>He</surname>
          </string-name>
          ,
          <string-name>
            <given-names>P.</given-names>
            <surname>Veeraraghavan</surname>
          </string-name>
          , Fine-grained updates in [40]
          <string-name>
            <given-names>S.</given-names>
            <surname>Russo</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Ahmed</surname>
          </string-name>
          ,
          <string-name>
            <given-names>I. E.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C.</given-names>
            <surname>Napoli</surname>
          </string-name>
          ,
          <article-title>Endatabase management systems for flash memory, hancing eeg signal reconstruction in cross-domain Inf</article-title>
          . Sci.
          <volume>179</volume>
          (
          <year>2009</year>
          )
          <fpage>3162</fpage>
          -
          <lpage>3181</lpage>
          .
          <article-title>adaptation using cyclegan</article-title>
          , in: 2024 International
        </mixed-citation>
      </ref>
      <ref id="ref21">
        <mixed-citation>
          [31]
          <string-name>
            <given-names>C.</given-names>
            <surname>Salmi</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Nacef</surname>
          </string-name>
          ,
          <string-name>
            <given-names>L.</given-names>
            <surname>Bellatreche</surname>
          </string-name>
          , J. Boukhobza, Conference on Telecommunications and
          <article-title>Intelligent What can emerging hardware do for your dbms Systems (ICTIS)</article-title>
          , IEEE,
          <year>2024</year>
          , pp.
          <fpage>1</fpage>
          -
          <lpage>8</lpage>
          . bufer?,
          <source>in: Proceedings of the 17th Inter</source>
          <volume>-</volume>
          [41]
          <string-name>
            <surname>T.-S. Chung</surname>
            ,
            <given-names>D.-J.</given-names>
          </string-name>
          <string-name>
            <surname>Park</surname>
            ,
            <given-names>S.</given-names>
          </string-name>
          <string-name>
            <surname>Park</surname>
            ,
            <given-names>D.-H.</given-names>
          </string-name>
          <string-name>
            <surname>Lee</surname>
            , S.- national Workshop on Data Warehousing and
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Lee</surname>
            ,
            <given-names>H.-J.</given-names>
          </string-name>
          <string-name>
            <surname>Song</surname>
          </string-name>
          ,
          <article-title>A survey of flash translaOLAP</article-title>
          ,
          <source>DOLAP '14</source>
          ,
          <string-name>
            <surname>Association for</surname>
          </string-name>
          Comput- tion
          <string-name>
            <surname>layer</surname>
          </string-name>
          ,
          <source>J. Syst. Archit</source>
          .
          <volume>55</volume>
          (
          <year>2009</year>
          )
          <fpage>332</fpage>
          -
          <lpage>343</lpage>
          . ing Machinery, New York, NY, USA,
          <year>2014</year>
          , URL: https://doi.org/10.1016/j.sysarc.
          <year>2009</year>
          .
          <volume>03</volume>
          .005. p.
          <fpage>91</fpage>
          -
          <lpage>94</lpage>
          . URL: https://doi.org/10.1145/2666158. doi:doi:10.1016/j.sysarc.
          <year>2009</year>
          .
          <volume>03</volume>
          .005. 2666181. doi:doi:10.1145/2666158.2666181. [42]
          <string-name>
            <given-names>A.</given-names>
            <surname>Hunter</surname>
          </string-name>
          ,
          <article-title>A brief introduction to the design</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref22">
        <mixed-citation>
          [32]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Sismanis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Deligiannakis</surname>
          </string-name>
          , N. Roussopoulos, of ubifs, http://www.linux-mtd.infradead.org/doc/ Y. Kotidis,
          <article-title>Dwarf: Shrinking the petacube</article-title>
          , in: Pro- ubifs_whitepaper.pdf ,
          <year>2008</year>
          ).
          <article-title>ceedings of the 2002</article-title>
          ACM SIGMOD International [43]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Editor</surname>
          </string-name>
          , Yafs overview, https://yafs.net/ Conference on Management of Data, SIGMOD '
          <volume>02</volume>
          , yafs-overview,
          <year>2022</year>
          ).
          <article-title>Association for Computing Machinery</article-title>
          , New York, [44]
          <string-name>
            <given-names>D.</given-names>
            <surname>Woodhouse</surname>
          </string-name>
          ,
          <article-title>Jfs: The journalling flash file sysNY</article-title>
          , USA,
          <year>2002</year>
          , p.
          <fpage>464</fpage>
          -
          <lpage>475</lpage>
          . URL: https://doi.org/10. tem, in: Ottawa linux symposium, volume
          <year>2001</year>
          ,
          <volume>1145</volume>
          /564691.564745. doi:doi:10.1145/564691.564745.
          <string-name>
            <surname>Citeseer</surname>
          </string-name>
          ,
          <year>2001</year>
          .
        </mixed-citation>
      </ref>
      <ref id="ref23">
        <mixed-citation>
          [33]
          <string-name>
            <given-names>A.</given-names>
            <surname>Tibermacine</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S. M.</given-names>
            <surname>Amine</surname>
          </string-name>
          ,
          <string-name>
            <surname>An</surname>
            end-to-end train- [45]
            <given-names>C.</given-names>
          </string-name>
          <string-name>
            <surname>Park</surname>
            ,
            <given-names>W.</given-names>
          </string-name>
          <string-name>
            <surname>Cheon</surname>
            ,
            <given-names>J.</given-names>
          </string-name>
          <string-name>
            <surname>Kang</surname>
            ,
            <given-names>K.</given-names>
          </string-name>
          <string-name>
            <surname>Roh</surname>
          </string-name>
          , W. Cho,
          <article-title>able capsule network for image-based character</article-title>
          J.
          <string-name>
            <surname>-S. Kim</surname>
          </string-name>
          ,
          <article-title>A reconfigurable ftl (flash transrecognition and its application to video subtitle lation layer) architecture for nand flash-based applications</article-title>
          ,
          <source>ACM Trans. Embed</source>
          . Comput. [55]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Kotidis</surname>
          </string-name>
          ,
          <string-name>
            <given-names>N.</given-names>
            <surname>Roussopoulos</surname>
          </string-name>
          ,
          <source>Dynamat: A dynamic Syst</source>
          .
          <volume>7</volume>
          (
          <year>2008</year>
          ). URL: https://doi.org/10.1145/1376804.
          <article-title>view management system for data warehouses</article-title>
          , in: 1376806. doi:doi:10.1145/1376804.1376806.
          <source>Proceedings of the 1999 ACM SIGMOD Interna-</source>
        </mixed-citation>
      </ref>
      <ref id="ref24">
        <mixed-citation>
          [46]
          <string-name>
            <surname>M.-L. Chiang</surname>
          </string-name>
          , C.-L. Cheng, C.
          <string-name>
            <surname>-H. Wu</surname>
          </string-name>
          ,
          <article-title>A new ftl- tional Conference on Management of Data, SIGbased flash memory management scheme with fast MOD '99</article-title>
          ,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          , New York, NY, USA,
          <year>1999</year>
          , pp.
          <fpage>371</fpage>
          -
          <lpage>cleaning</lpage>
          mechanism, in: 2008
          <source>international con- 382</source>
          . URL: http://doi.acm.
          <source>org/10</source>
          .1145/304182.304215.
          <article-title>ference on embedded software and systems</article-title>
          , IEEE, doi:doi:10.1145/304182.304215.
          <year>2008</year>
          , pp.
          <fpage>205</fpage>
          -
          <lpage>214</lpage>
          . [56]
          <string-name>
            <given-names>M. R.</given-names>
            <surname>Garey</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D. S.</given-names>
            <surname>Johnson</surname>
          </string-name>
          , Computers and
        </mixed-citation>
      </ref>
      <ref id="ref25">
        <mixed-citation>
          [47]
          <string-name>
            <given-names>E.</given-names>
            <surname>Gal</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Toledo</surname>
          </string-name>
          ,
          <article-title>Algorithms and data struc- Intractability; A Guide to the Theory of NPtures for flash memories</article-title>
          ,
          <source>ACM Comput. Surv</source>
          . Completeness,
          <string-name>
            <given-names>W. H.</given-names>
            <surname>Freeman</surname>
          </string-name>
          &amp; Co., New York,
          <volume>37</volume>
          (
          <year>2005</year>
          )
          <fpage>138</fpage>
          -
          <lpage>163</lpage>
          . URL: https://doi.org/10.1145/ NY, USA,
          <year>1990</year>
          .
          <volume>1089733</volume>
          .1089735. doi:doi:10.1145/1089733.1089735. [57]
          <string-name>
            <given-names>D.</given-names>
            <surname>Pisinger</surname>
          </string-name>
          ,
          <article-title>Where are the hard knapsack prob-</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref26">
        <mixed-citation>
          [48]
          <string-name>
            <given-names>J.</given-names>
            <surname>Kim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>J. M.</given-names>
            <surname>Kim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Noh</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S. L.</given-names>
            <surname>Min</surname>
          </string-name>
          , Y. Cho, lems?,
          <source>Comput. Oper. Res</source>
          .
          <volume>32</volume>
          (
          <year>2005</year>
          )
          <article-title>2271- A space-eficient flash translation layer for 2284</article-title>
          . URL: http://dx.doi.org/10.1016/j.cor.
          <year>2004</year>
          .
          <volume>03</volume>
          . compactflash systems,
          <source>IEEE Transactions 002</source>
          . doi:doi:10.1016/j.cor.
          <year>2004</year>
          .
          <volume>03</volume>
          .002.
          <source>on Consumer Electronics</source>
          <volume>48</volume>
          (
          <year>2002</year>
          )
          <fpage>366</fpage>
          -
          <lpage>375</lpage>
          . [58]
          <string-name>
            <given-names>D. S.</given-names>
            <surname>Hirschberg</surname>
          </string-name>
          ,
          <string-name>
            <given-names>C. K.</given-names>
            <surname>Wong</surname>
          </string-name>
          , A polynomialdoi:doi:10.1109/TCE.
          <year>2002</year>
          .
          <volume>1010143</volume>
          .
          <article-title>time algorithm for the knapsack problem with</article-title>
        </mixed-citation>
      </ref>
      <ref id="ref27">
        <mixed-citation>
          [49]
          <string-name>
            <given-names>Y.</given-names>
            <surname>Kim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Tauras</surname>
          </string-name>
          ,
          <string-name>
            <given-names>A.</given-names>
            <surname>Gupta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Urgaonkar</surname>
          </string-name>
          , Flash- two
          <string-name>
            <surname>variables</surname>
          </string-name>
          ,
          <source>J. ACM</source>
          <volume>23</volume>
          (
          <year>1976</year>
          )
          <fpage>147</fpage>
          -
          <lpage>154</lpage>
          . Sim:
          <article-title>A simulator for NAND flash-based solid-state URL: http://doi</article-title>
          .acm.
          <source>org/10</source>
          .1145/321921.321936. drives, in: 2009 First International Conference on doi:doi:10.1145/321921.321936. Advances in System Simulation, IEEE,
          <year>2009</year>
          , pp.
          <fpage>125</fpage>
          -
          <lpage>[</lpage>
          59]
          <string-name>
            <given-names>J.</given-names>
            <surname>Yang</surname>
          </string-name>
          ,
          <string-name>
            <given-names>K.</given-names>
            <surname>Karlapalem</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Q.</given-names>
            <surname>Li</surname>
          </string-name>
          ,
          <article-title>A framework for 131</article-title>
          . URL: https://doi.org/10.1109%
          <fpage>2Fsimul</fpage>
          .
          <year>2009</year>
          .
          <volume>17</volume>
          .
          <article-title>designing materialized views in data warehousing doi</article-title>
          :doi:10.1109/simul.
          <year>2009</year>
          .
          <volume>17</volume>
          . environment,
          <source>in: Proceedings of the 17th Interna-</source>
        </mixed-citation>
      </ref>
      <ref id="ref28">
        <mixed-citation>
          [50]
          <string-name>
            <given-names>D.</given-names>
            <surname>Park</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. K.</given-names>
            <surname>Debnath</surname>
          </string-name>
          ,
          <string-name>
            <surname>D. H.-C. Du</surname>
          </string-name>
          ,
          <article-title>Cftl: A con- tional Conference on Distributed Computing Sysvertible flash translation layer with consideration of tems (ICDCS '97)</article-title>
          , ICDCS '97, IEEE Computer Socidata access patterns, Minneapolis, MN: University ety, USA,
          <year>1997</year>
          , p.
          <fpage>458</fpage>
          . of Minnesota (
          <year>2009</year>
          ). [60]
          <string-name>
            <given-names>L.</given-names>
            <surname>Bouganim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Jonsson</surname>
          </string-name>
          , P. Bonnet, uflip: Under-
        </mixed-citation>
      </ref>
      <ref id="ref29">
        <mixed-citation>
          [51]
          <string-name>
            <given-names>A.</given-names>
            <surname>Gupta</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y.</given-names>
            <surname>Kim</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B.</given-names>
            <surname>Urgaonkar</surname>
          </string-name>
          ,
          <article-title>Dftl: A standing flash IO patterns</article-title>
          ,
          <source>in: Fourth Biennial lfash translation layer employing demand- Conference on Innovative Data Systems Research, based selective caching of page-level address CIDR</source>
          <year>2009</year>
          , Asilomar, CA, USA, January 4-
          <issue>7</issue>
          ,
          <year>2009</year>
          , mappings,
          <source>SIGPLAN Not</source>
          .
          <volume>44</volume>
          (
          <year>2009</year>
          )
          <fpage>229</fpage>
          -
          <lpage>240</lpage>
          . Online Proceedings,
          <year>2009</year>
          . URL: http://www-db.cs. URL: https://doi.org/10.1145/1508284.1508271. wisc.edu/cidr/cidr2009/Paper_102.pdf . doi:doi:10.1145/1508284.1508271. [61]
          <string-name>
            <given-names>D.</given-names>
            <surname>Ajwani</surname>
          </string-name>
          , I. Malinger, U. Meyer, S. Toledo, Charac-
        </mixed-citation>
      </ref>
      <ref id="ref30">
        <mixed-citation>
          [52]
          <string-name>
            <surname>T. K. Sellis</surname>
          </string-name>
          ,
          <article-title>Intelligent caching and indexing terizing the performance of flash memory storage techniques for relational database systems, Inf. devices and its impact on algorithm design</article-title>
          , in: ProSyst.
          <volume>13</volume>
          (
          <year>1988</year>
          )
          <fpage>175</fpage>
          -
          <lpage>185</lpage>
          . URL: http://dx.doi.
          <source>org/10. ceedings of the 7th International Conference on Ex1016/0306-4379</source>
          (
          <issue>88</issue>
          )
          <fpage>90014</fpage>
          -
          <lpage>2</lpage>
          . doi:doi:10.1016/0306- perimental Algorithms,
          <source>WEA'08</source>
          , Springer-Verlag,
          <volume>4379</volume>
          (
          <issue>88</issue>
          )
          <fpage>90014</fpage>
          -
          <lpage>2</lpage>
          . Berlin, Heidelberg,
          <year>2008</year>
          , p.
          <fpage>208</fpage>
          -
          <lpage>219</lpage>
          .
        </mixed-citation>
      </ref>
      <ref id="ref31">
        <mixed-citation>
          [53]
          <string-name>
            <surname>C.-M. Chen</surname>
            ,
            <given-names>N.</given-names>
          </string-name>
          <string-name>
            <surname>Roussopoulos</surname>
            , The implementation [62]
            <given-names>P. G.</given-names>
          </string-name>
          <string-name>
            <surname>Harrison</surname>
            ,
            <given-names>N. M.</given-names>
          </string-name>
          <string-name>
            <surname>Patel</surname>
            ,
            <given-names>S. Zertal,</given-names>
          </string-name>
          <article-title>Reand performance evaluation of the adms query opti- sponse time distribution of flash memory mizer: Integrating query result caching and match- accesses, Performance Evaluation 67 (</article-title>
          <year>2010</year>
          )
          <article-title>ing</article-title>
          , in: M.
          <string-name>
            <surname>Jarke</surname>
            ,
            <given-names>J. A. B.</given-names>
          </string-name>
          <string-name>
            <surname>Jr.</surname>
          </string-name>
          , K. G. Jefery (Eds.),
          <fpage>248</fpage>
          -
          <lpage>259</lpage>
          . URL: https://www.sciencedirect.
          <source>Advances in Database Technology - EDBT'94</source>
          . 4th com/science/article/pii/S0166531609001412. International Conference on Extending Database doi:doi:https://doi.org/10.1016/j.peva.
          <year>2009</year>
          .
          <volume>10</volume>
          .003,
          <string-name>
            <surname>Technology</surname>
          </string-name>
          , Cambridge, United Kingdom,
          <article-title>March performance Evaluation Methodologies</article-title>
          and Tools:
          <fpage>28</fpage>
          -
          <lpage>31</lpage>
          ,
          <year>1994</year>
          , Proceedings, volume
          <volume>779</volume>
          <source>of Lecture Selected Papers from VALUETOOLS 2008</source>
          . Notes in Computer Science, Springer,
          <year>1994</year>
          , pp.
          <fpage>323</fpage>
          -
          <lpage>[</lpage>
          63]
          <string-name>
            <given-names>G. R.</given-names>
            <surname>Ganger</surname>
          </string-name>
          ,
          <string-name>
            <given-names>B. L.</given-names>
            <surname>Worthington</surname>
          </string-name>
          ,
          <string-name>
            <given-names>Y. N.</given-names>
            <surname>Patt</surname>
          </string-name>
          ,
          <source>The 336. disksim simulation environment - version 1</source>
          .0 ref-
        </mixed-citation>
      </ref>
      <ref id="ref32">
        <mixed-citation>
          [54]
          <string-name>
            <given-names>P.</given-names>
            <surname>Roy</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Seshadri</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Sudarshan</surname>
          </string-name>
          ,
          <string-name>
            <given-names>S.</given-names>
            <surname>Bhobe</surname>
          </string-name>
          , Eficient erence manual,
          <year>1998</year>
          .
          <article-title>and extensible algorithms for multi query optimiza-</article-title>
          [64]
          <string-name>
            <given-names>S.-W.</given-names>
            <surname>Lee</surname>
          </string-name>
          ,
          <string-name>
            <given-names>D.-J.</given-names>
            <surname>Park</surname>
          </string-name>
          , T.-S. Chung,
          <string-name>
            <given-names>D.-H.</given-names>
            <surname>Lee</surname>
          </string-name>
          , tion,
          <source>in: Proceedings of the 2000 ACM SIGMOD S</source>
          . Park, H.
          <article-title>-</article-title>
          <string-name>
            <surname>J. Song</surname>
          </string-name>
          ,
          <article-title>A log bufer-based flash transInternational Conference on Management of Data, lation layer using fully-associative sector transSIGMOD '00</article-title>
          ,
          <string-name>
            <surname>ACM</surname>
          </string-name>
          , New York, NY, USA,
          <year>2000</year>
          , pp.
          <fpage>lation</fpage>
          ,
          <source>ACM Trans. Embed. Comput. Syst</source>
          .
          <volume>6</volume>
          <fpage>249</fpage>
          -
          <lpage>260</lpage>
          . URL: http://doi.acm.
          <source>org/10</source>
          .1145/342009. (
          <year>2007</year>
          )
          <fpage>18</fpage>
          -
          <lpage>es</lpage>
          . URL: https://doi.org/10.1145/1275986. 335419. doi:doi:10.1145/342009.335419. 1275990. doi:doi:10.1145/1275986.1275990.
        </mixed-citation>
      </ref>
    </ref-list>
  </back>
</article>