White-box compression: Learning and exploiting compact table representations

We formulate a conceptual model for white-box compression, which represents the logical columns in tabular data as an openly defined function over some actually stored physical columns. Each block of data should thus go accompanied by a header that describes this functional mapping. Because these compression functions are openly defined, database systems can exploit them using query optimization and during execution, enabling e.g. better filter predicate pushdown. In addition, we show that white-box compression is able to identify a broad variety of new opportunities for compression, leading to much better compression factors. These opportunities are identified using an automatic learning process that learns the functions from the data. We provide a recursive pattern-driven algorithm for such learning. Finally, we demonstrate the effectiveness of white-box compression on a new benchmark we contribute hereby: the Public BI benchmark provides a rich set of real-world datasets.We believe our basic prototype for white-box compression opens the way for future research into transparent compressed data representations on the one hand and database system architectures that can efficiently exploit these on the other, and should be seen as another step into the direction of data management systems that are self-learning and optimize themselves for the data they are deployed on.</p

Optimizing group-by and aggregation using GPU-CPU co-processing

While GPU query processing is a well-studied area, real adoption is limited in practice as typically GPU execution is only significantly faster than CPU execution if the data resides in GPU memory, which limits scalability to small data scenarios where performance tends to be less critical. Another problem is that not all query code (e.g. UDFs) will realistically be able to run on GPUs. We therefore investigate CPU-GPU co-processing, where both the CPU and GPU are involved in evaluating the query in scenarios where the data does not fit in the GPU memory.As we wish to deeply explore opportunities for optimizing execution speed, we narrow our focus further to a specific well-studied OLAP scenario, amenable to such co-processing, in the form of the TPC-H benchmark Query 1.For this query, and at large scale factors, we are able to improve performance significantly over the state-of-the-art for GPU implementations; we present competitive performance of a GPU versus a state-of-the-art multi-core CPU baseline a novelty for data exceeding GPU memory size; and finally, we show that co-processing does provide significant additional speedup over any of the processors individually.We achieve this performance improvement by utilizing parallelism-friendly compression to alleviate the PCIe transfer bottleneck, query-compilation-like fusion of the processing operations, and a simple yet effective scheduling mechanism. We hope that some of these features can inspire future work on GPU-focused and heterogeneous analytic DBMSes.</p

HIPE: HMC Instruction Predication Extension Applied on Database Processing

The recent Hybrid Memory Cube (HMC) is a smart memory which includes functional units inside one logic layer of the 3D stacked memory design. In order to execute instructions inside the Hybrid Memory Cube (HMC), the processor needs to send instructions to be executed near data, keeping most of the pipeline complexity inside the processor. Thus, control-flow and data-flow dependencies are all managed inside the processor, in such way that only update instructions are supported by the HMC. In order to solve data-flow dependencies inside the memory, previous work proposed HMC Instruction Vector Extensions (HIVE), which embeds a high number of functional units with a interlock register bank. In this work we propose HMC Instruction Prediction Extensions (HIPE), that supports predicated execution inside the memory, in order to transform control-flow dependencies into data-flow dependencies. Our mechanism focus on removing the high latency iteration between the processor and the smart memory during the execution of branches that depends on data processed inside the memory. In this paper we evaluate a balanced design of HIVE comparing to x86 and HMC executions. After we show the HIPE mechanism results when executing a database workload, which is a strong candidate to use smart memories. We show interesting trade-offs of performance when comparing our mechanism to previous work

Safety of hospital discharge before return of bowel function after elective colorectal surgery

Background: Ileus is common after colorectal surgery and is associated with an increased risk of postoperative complications. Identifying features of normal bowel recovery and the appropriateness for hospital discharge is challenging. This study explored the safety of hospital discharge before the return of bowel function.Methods: A prospective, multicentre cohort study was undertaken across an international collaborative network. Adult patients undergoing elective colorectal resection between January and April 2018 were included. The main outcome of interest was readmission to hospital within 30 days of surgery. The impact of discharge timing according to the return of bowel function was explored using multivariable regression analysis. Other outcomes were postoperative complications within 30 days of surgery, measured using the Clavien-Dindo classification system.Results: A total of 3288 patients were included in the analysis, of whom 301 (9.2 per cent) were discharged before the return of bowel function. The median duration of hospital stay for patients discharged before and after return of bowel function was 5 (i.q.r. 4-7) and 7 (6-8) days respectively (P &lt; 0.001). There were no significant differences in rates of readmission between these groups (6.6 versus 8.0 per cent; P = 0.499), and this remained the case after multivariable adjustment for baseline differences (odds ratio 0.90, 95 per cent c.i. 0.55 to 1.46; P = 0.659). Rates of postoperative complications were also similar in those discharged before versus after return of bowel function (minor: 34.7 versus 39.5 per cent; major 3.3 versus 3.4 per cent; P = 0.110).Conclusion: Discharge before return of bowel function after elective colorectal surgery appears to be safe in appropriately selected patients

Timing of nasogastric tube insertion and the risk of postoperative pneumonia: an international, prospective cohort study

Aim: Aspiration is a common cause of pneumonia in patients with postoperative ileus. Insertion of a nasogastric tube (NGT) is often performed, but this can be distressing. The aim of this study was to determine whether the timing of NGT insertion after surgery (before versus after vomiting) was associated with reduced rates of pneumonia in patients undergoing elective colorectal surgery. Method: This was a preplanned secondary analysis of a multicentre, prospective cohort study. Patients undergoing elective colorectal surgery between January 2018 and April 2018 were eligible. Those receiving a NGT were divided into three groups, based on the timing of the insertion: routine NGT (inserted at the time of surgery), prophylactic NGT (inserted after surgery but before vomiting) and reactive NGT (inserted after surgery and after vomiting). The primary outcome was the development of pneumonia within 30 days of surgery, which was compared between the prophylactic and reactive NGT groups using multivariable regression analysis. Results: A total of 4715 patients were included in the analysis and 1536 (32.6%) received a NGT. These were classified as routine in 926 (60.3%), reactive in 461 (30.0%) and prophylactic in 149 (9.7%). Two hundred patients (4.2%) developed pneumonia (no NGT 2.7%; routine NGT 5.2%; reactive NGT 10.6%; prophylactic NGT 11.4%). After adjustment for confounding factors, no significant difference in pneumonia rates was detected between the prophylactic and reactive NGT groups (odds ratio 1.03, 95% CI 0.56–1.87, P = 0.932). Conclusion: In patients who required the insertion of a NGT after surgery, prophylactic insertion was not associated with fewer cases of pneumonia within 30 days of surgery compared with reactive insertion

Safety of hospital discharge before return of bowel function after elective colorectal surgery

© 2020 BJS Society Ltd Published by John Wiley & Sons LtdBackground: Ileus is common after colorectal surgery and is associated with an increased risk of postoperative complications. Identifying features of normal bowel recovery and the appropriateness for hospital discharge is challenging. This study explored the safety of hospital discharge before the return of bowel function. Methods: A prospective, multicentre cohort study was undertaken across an international collaborative network. Adult patients undergoing elective colorectal resection between January and April 2018 were included. The main outcome of interest was readmission to hospital within 30 days of surgery. The impact of discharge timing according to the return of bowel function was explored using multivariable regression analysis. Other outcomes were postoperative complications within 30 days of surgery, measured using the Clavien–Dindo classification system. Results: A total of 3288 patients were included in the analysis, of whom 301 (9·2 per cent) were discharged before the return of bowel function. The median duration of hospital stay for patients discharged before and after return of bowel function was 5 (i.q.r. 4–7) and 7 (6–8) days respectively (P < 0·001). There were no significant differences in rates of readmission between these groups (6·6 versus 8·0 per cent; P = 0·499), and this remained the case after multivariable adjustment for baseline differences (odds ratio 0·90, 95 per cent c.i. 0·55 to 1·46; P = 0·659). Rates of postoperative complications were also similar in those discharged before versus after return of bowel function (minor: 34·7 versus 39·5 per cent; major 3·3 versus 3·4 per cent; P = 0·110). Conclusion: Discharge before return of bowel function after elective colorectal surgery appears to be safe in appropriately selected patients