Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ ZENODOarrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2023
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2021
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2021
License: CC BY
Data sources: ZENODO
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Article . 2021
License: CC BY
Data sources: Datacite
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
ZENODO
Conference object . 2021
License: CC BY
Data sources: ZENODO
ZENODO
Article . 2023
License: CC BY
Data sources: Datacite
ZENODO
Article . 2023
License: CC BY
Data sources: Datacite
versions View all 4 versions
addClaim

Experimental Data for log-k-decomp

Authors: Georg Gottlob; Matthias Lanzinger; Cem Okulmus; Reinhard Pichler;

Experimental Data for log-k-decomp

Abstract

Raw Data for Experiments, parsed data from Experiments, and SQLite database with the data------------------------------------ This repository contains updated data based on a new version of log-k-decomp, and additional experiments, as they are presented in the TODS paper "Fast Parallel Hypertree Decompositions in Logarithmic Recursion Depth". We provide the following items: the complete raw output of all our experiments, directly from our test machine and run via HTCondor. Note that we have two versions here: one is raw data from our experiments for the PODS version of this work, and the other has a set of expanded tests that were done while working on the extended version that was presented in TODS. (rawdata_from_*.zip) we also provide the instances from HyberBench that we ran our experiments against.(hyperbench.zip) to make this more useful, we also provide the extracted information from each run of each decomposition method. (parseddata_csv.zip and/or parseddata_sql.zip)The scripts used to parse the output is also included. (scripts_to_parse_raw_data.zip)Each test run is broken down into the graph from HyperBench its run on, the width parameter that was used (where applicable), the time the instance took to run, whether a timeout was encountered (1 hour for all runs, except for a specific test run with htdLEO as indicated in the paper where a timeout of 10 hours was used). In addition to this, the column "Correct" indicates whether the test produced an HD ("True") or whether the decomposition method determined that the graph has an hypertree width higher than the sought width and couldn't find an HD ("False"). We also provide the exact command line arguments for each test in the "RunInfo" column. All this information is contained in the "Run" table. To allow easy analysis of the data, an SQLite3 database is included, already including all the parsed data. (logkExperiments.sqlite)Furthermore, we also include annotated queries, used to produced any of the statistics shown in the paper, such as the data for the main table, and any of the figures. (queries.zip) We also performed additional experiments to test the scaling of log-k-decomp when using varying number of CPU cores. The parsed data from these experiments can be accessed in form of an SQLite database in the file 'ScalingTests.zip'. We hope this allows any interested party to easily reproduce our experiments. Links to source code of used decomposition methods: htdLEO: https://github.com/ASchidler/htdsmt NewDetKDecomp: https://github.com/TUfischl/newdetkdecomp log-k-decomp: https://github.com/cem-okulmus/log-k-decomp Errata * in the file parseddata_csv.zip/Run.csv, there are entries for the hypergraph "rand_q0135.hg" that indicate it has hypertree-width 2. This is not correct, and is due to a manual copy error when merging test runs from previous papers (to allow comparison with results from older algorithms). "rand_q0135.hg" has hypertree-width 3, and any Runs that contradict this should be ignored. We will upload a new version at some future point in time, once we carefully checked the entire dataset for any other such errors.

Related Organizations
  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
    OpenAIRE UsageCounts
    Usage byUsageCounts
    visibility views 13
    download downloads 8
  • 13
    views
    8
    downloads
    Powered byOpenAIRE UsageCounts
Powered by OpenAIRE graph
Found an issue? Give us feedback
visibility
download
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
views
OpenAIRE UsageCountsViews provided by UsageCounts
downloads
OpenAIRE UsageCountsDownloads provided by UsageCounts
1
Average
Average
Average
13
8
Green
Related to Research communities