Query: Robust Structured Light Coding for 3D Reconstruction

Relevant passages:
Pattern codification strategies in structured light systems <=SEP=> Coded structured light is considered one of the most reliable techniques for recovering the surface of objects. This technique is based on projecting a light pattern and viewing the illuminated scene from one or more points of view. Since the pattern is coded, correspondences between image points and points of the projected pattern can be easily found. The decoded points can be triangulated and 3D information is obtained. We present an overview of the existing techniques, as well as a new and de nitive classi cation of patterns for structured light sensors. We have implemented a set of representative techniques in this eld and present some comparative results. The advantages and constraints of the di5erent patterns are also discussed. ? 2003 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.

Rapid Shape Acquisition Using Color Structured Light and Multi-pass Dynamic Programming <=SEP=> This paper presents a color structured light technique for recovering object shape from one or more images. The technique works by projecting a pattern of stripes of alternating colors and matching the projected color transitions with observed edges in the image. The correspondence problem is solved using a novel, multi-pass dynamic programming algorithm that eliminates global smoothness assumptions and strict ordering constraints present in previous formulations. The resulting approach is suitable for generating both highspeed scans of moving objects when projecting a single stripe pattern and high-resolution scans of static scenes using a short sequence of time-shifted stripe patterns. In the latter case, spacetime analysis is used at each sensor pixel to obtain inter-frame depth localization. Results are demonstrated for a variety of complex scenes.

A robust-coded pattern projection for dynamic 3D scene measurement <=SEP=> This paper presents a new coded structured light pattern which permits to solve the correspondence problem by a single shot and without using geometrical constraints. The pattern is composed by the projection of a grid made by coloured slits in such a way that each slit with its two neighbours appears only once in the pattern. The technique proposed permits a rapid and robust 3D scene measurement, even with moving objects. Ó 1998 Elsevier Science B.V. All rights reserved.

Recent progress in coded structured light as a technique to solve the correspondence problem: a survey <=SEP=> We present a survey of the most significant techniques, used in the last few years, concerning the coded structured light methods employed to get 3D information. In fact, depth perception is one of the most important subjects in computer vision. Stereovision is an attractive and widely used method, but, it is rather limited to make 3D surface maps, due to the correspondence problem. The correspondence problem can be improved using a method based on structured light concept, projecting a given pattern on the measuring surfaces. However, some relations between the projected pattern and the reflected one must be solved. This relationship can be directly found codifying the projected light, so that, each imaged region of the projected pattern carries the needed information to solve the correspondence problem. ( 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved. Pattern projection Correspondence problem Active stereo Depth perception Range data Computer vision.

A low cost 3D scanner based on structured light <=SEP=> Automatic 3D acquisition devices (often called 3D scanners) allow to build highly accurate models of real 3D objects in a costand time-effective manner. We have experimented this technology in a particular application context: the acquisition of Cultural Heritage artefacts. Specific needs of this domain are: medium-high accuracy, easy of use, affordable cost of the scanning device, self-registered acquisition of shape and color data, and finally operational safety for both the operator and the scanned artefacts. According to these requirements, we designed a low-cost 3D scanner based on structured light which adopts a new, versatile colored stripe pattern approach. We present the scanner architecture, the software technologies adopted, and the first results of its use in a project regarding the 3D acquisition of an archeological statue.

Classification of Defect Clusters on Semiconductor Wafers Via the Hough Transformation <=SEP=> The Hough transformation employing a normal line-to-point parameterization is widely applied in digital image processing for feature detection. In this paper, we demonstrate how this same transformation can be adapted to classify defect signatures on semiconductor wafers as an aid to visual defect metrology. Given a rectilinear grid of die centers on a wafer, we demonstrate an efficient and effective procedure for classifying defect clusters composed of lines at angles of 0deg, 45deg, 90deg, and 135deg from the horizontal, as well as adjacent compositions of such lines. Included are defect clusters representing stripes, scratches at arbitrary angles, and center and edge defects. The principle advantage of the procedure over current industrial practice is that it can be fully automated to screen wafers for further engineering analysis.

The Columbia-GWU System at the 2016 TAC KBP BeSt Evaluation <=SEP=> We present the components of the ColumbiaGWU contribution to the 2016 TAC KBP BeSt Evaluation.

Network Monitoring as a Streaming Analytics Problem <=SEP=> Programmable switches potentially make it easier to perform flexible network monitoring queries at line rate, and scalable stream processors make it possible to fuse data streams to answer more sophisticated queries about the network in real-time. However, processing such network monitoring queries at high traffic rates requires both the switches and the stream processors to filter the traffic iteratively and adaptively so as to extract only that traffic that is of interest to the query at hand. While the realization that network monitoring is a streaming analytics problem has been made earlier, our main contribution in this paper is the design and implementation of Sonata, a closed-loop system that enables network operators to perform streaming analytics for network monitoring applications at scale. To achieve this objective, Sonata allows operators to express a network monitoring query by considering each packet as a tuple. More importantly, Sonata allows them to partition the query across both the switches and the stream processor, and through iterative refinement, Sonata's runtime attempts to extract only the traffic that pertains to the query, thus ensuring that the stream processor can scale to satisfy a large number of queries for traffic at very high rates. We show with a simple example query involving DNS reflection attacks and traffic traces from one of the world's largest IXPs that Sonata can capture 95% of all traffic pertaining to the query, while reducing the overall data rate by a factor of about 400 and the number of required counters by four orders of magnitude.

Real Time Identification and Prevention of Doziness using Face Recognition System <=SEP=> A large number of road accidents in the world occur due to driver’s not taking proper breaks while driving long distances. This System is used to detect fatigue behaviour of the driver well and before any accident occurs. In this system driver’s facial appearance is extracted via high speed camera which is placed in car in front of driver. This camera will capture the frames at every instant of time. Each of this frame will be processed using image processing algorithm. The mouth and eye region is separated from each of the frames and analyzed for concluding whether the driver is dozy or not. The system draws conclusion if the eyes are found closed for five consecutive frame. If doziness is detected, a signal alert is triggered. In case accidents occurs, message is sent to the desired number.

Enhancing information retrieval and resource discovery from data using the Semantic Web <=SEP=> Data are everywhere. Often the sheer quantities of data that is stored or archived in repositories or digital libraries make it difficult to navigate data; information in the data is obscured, particularly where we have Big Data. Traditionally, we record metadata on our data items to assist data classification and some information retrieval. The Semantic Web enables us to further unlock and enrich our data, by exploring how different data are related or connected. Using ontologies and Linked Data we can declare, navigate and discover semantic relationships. Relationships exist both locally, within the data, and globally, such that we can enhance our data with information retrieved from a wider context. To illustrate how the application of Semantic Web technologies aids data discovery and information retrieval, I discuss two case studies: (1) Sharing Ancient Wisdoms (SAWS), a Dynamic Library of information on selected ancient wisdom literature; and (2) the DEFRA DTC archive, a repository of data about freshwater quality in the UK.

Combining equilibrium , resampling , and analysts ’ views in portfolio optimization <=SEP=> Portfolio optimization methodologies play a central role in strategic asset allocation (SAA), where it is desirable to have portfolios that are efficient, diversified, and stable. Since the development of the traditional mean-variance approach of Markowitz (1952), many improvements have been made to overcome problems such as lack of diversification and strong sensitivity of optimal portfolio weights to expected returns.

Selective Transfer Learning for Cross Domain Recommendation <=SEP=> Collaborative filtering (CF) aims to predict users’ ratings on items according to historical user-item preference data. In many realworld applications, preference data are usually sparse, which would make models overfit and fail to give accurate predictions. Recently, several research works show that by transferring knowledge from some manually selected source domains, the data sparseness problem could be mitigated. However for most cases, parts of source domain data are not consistent with the observations in the target domain, which may misguide the target domain model building. In this paper, we propose a novel criterion based on empirical prediction error and its variance to better capture the consistency across domains in CF settings. Consequently, we embed this criterion into a boosting framework to perform selective knowledge transfer. Comparing to several state-of-the-art methods, we show that our proposed selective transfer learning framework can significantly improve the accuracy of rating prediction tasks on several real-world recommendation tasks.

A recent development of antenna-in-package for 5G millimeter-wave applications (Invited paper) <=SEP=> Millimeter-wave technology brings a new paradigm of wireless communication in various areas including mobile devices, automotive, IoT (Internet of Things), medical, military and many others. In this paper, we present our recently developed antenna in a package and system for 5G (Fifth-Generation) millimeter-wave applications. The antenna is configured to be an array to compensate path loss and maintain data link budget. The antenna is designed with a multi-layer laminate substrate and is integrated with a 5G mmW RFIC. 5G NR (New Radio) wireless connection is demonstrated with a RFIC transceiver at 28 GHz band. Interoperability test is conducted to ensure compatibility with the 3GPP standard. Finally, indoor and outdoor field test including beamforming and beamtracking are presented to show realistic system-level throughput performance.

Dilated convolutions for image classification and object localization <=SEP=> Yu et al.[1] showed that dilated convolutions are very effective in dense prediction problems such as semantic segmentation. In this work, we propose a new ResNet[2] based convolutional neural network model using dilated convolutions and show that this model can achieve lower error rate for image classification than ResNet with reduction of the number of the parameters of the network by 94% and that this model has high ability to localize objects despite being trained on image-level labels. We evaluated this model on ImageNet[5] which has 50 class labels randomly selected from 1000 class labels.

Successful failure: what Foucault can teach us about privacy self-management in a world of Facebook and big data <=SEP=> The “privacy paradox” refers to the discrepancy between the concern individuals express for their privacy and the apparently low value they actually assign to it when they readily trade personal information for low-value goods online. In this paper, I argue that the privacy paradox masks a more important paradox: the self-management model of privacy embedded in notice-and-consent pages on websites and other, analogous practices can be readily shown to underprotect privacy, even in the economic terms favored by its advocates. The real question, then, is why privacy self-management occupies such a prominent position in privacy law and regulation. Borrowing from Foucault’s late writings, I argue that this failure to protect privacy is also a success in ethical subject formation, as it actively pushes privacy norms and practices in a neoliberal direction. In other words, privacy self-management isn’t about protecting people’s privacy; it’s about inculcating the idea that privacy is an individual, commodified good that can be traded for other market goods. Along the way, the self-management regime forces privacy into the market, obstructs the functioning of other, more social, understandings of privacy, and occludes the various ways that individuals attempt to resist adopting the market-based view of themselves and their privacy. Throughout, I use the analytics practices of Facebook and social networking sites as a sustained case study of the point.

Evaluation of a 900 V SiC MOSFET in a 13.56 MHz 2 kW resonant inverter for wireless power transfer <=SEP=> This paper demonstrates the performance of a 900 V silicon carbide (SiC) power MOSFET operating at 13.56 MHz in a 2 kW resonant inverter targeted for wireless power transfer (WPT) systems. Operating at multi-MHz switching frequency leads to smaller passive components and has the potential to improve power density and reduce weight for weight-sensitive applications. In addition, the advent of wide band gap (WBG) power semiconductors with higher breakdown voltages than silicon (Si) allows the design of high-power (2 kW or more) inverters even when operating at MHz frequencies. Previous work described the design and implementation of a class Φ2 inverter using an enhancement mode gallium nitride (eGaN) FET at output power of 1.3 kW and switching at 13.56 MHz [1]. While eGaN FETs have promising electrical characteristics for high-frequency operation, SiC MOSFETs are becoming available with higher temperature ratings, higher breakdown voltages and higher avalanche ratings to operate at tens of MHz switching frequency. In this work, we study and evaluate the electrical characteristics of a 900 V, 7L D2PAK SiC MOSFET and demonstrate the design of a 2 kW single-ended resonant inverter operating at 13.56 MHz.

Incremental tessellation of trimmed parametric surfaces <=SEP=> This paper presents an incremental approach for tessellating trimmed parametric surfaces. A database is built to keep the tessellation of a CAD model. With the topological information provided, the database is efficiently updated when the model is modified. This enhances the tessellation process as only a slight change of the existing tessellation is required. The tessellation which involves the insertion and removal of trimlines is performed completely in the parametric space. The topological information also facilitates the triangles classification and the merging of boundaries between surfaces. The algorithm is particularly suitable for the generation of a valid triangulation of a complex CAD model for many downstream applications, e.g. in rapid prototyping (RP). q 2000 Elsevier Science Ltd. All rights reserved.

Cannabinoids in the Treatment of Epilepsy. <=SEP=> Despite the availability of more than 20 different antiseizure drugs and the provision of appropriate medical therapy, 30% of people with epilepsy continue to have seizures.1,2 The approval of many new antiseizure drugs during the past two decades, including several with novel mechanisms of action, has not substantially reduced the proportion of patients with medically refractory disease.1 The safety and side-effect profile of antiseizure drugs has improved, but side effects related to the central nervous system are common and affect quality of life.3 Patients need new treatments that control seizures and have fewer side effects. This treatment gap has led patients and families to seek alternative treatments. Cannabis-based treatment for epilepsy has recently received prominent attention in the lay press4 and in social media, with reports of dramatic improvements in seizure control in children with severe epilepsy. In response, many states have legalized cannabis for the treatment of epilepsy (and other medical conditions) in children and adults (for a list of medical marijuana laws according to state, see www . ncsl . org/ research/ health/ state-medical-marijuana-laws . aspx). Cannabis has been used medicinally for millennia and was used in the treatment of epilepsy as early as 1800 b.c.e. in Sumeria.5 Victorian-era neurologists used Indian hemp to treat epilepsy and reported dramatic success.5,6 The use of cannabis therapy for the treatment of epilepsy diminished with the introduction of phenobarbital (1912) and phenytoin (1937) and the passage of the Marijuana Tax Act (1937). The discovery of an endogenous cannabinoid-signaling system in the 1990s7 rekindled interest in therapies derived from constituents of cannabis for nervous system disorders such as epilepsy (see ClinicalTrials.gov numbers, NCT02091375, NCT02224690, NCT02324673, NCT02318537, and NCT02318563). This review addresses the current preclinical and clinical data that suggest that compounds found in cannabis have efficacy against seizures. The pharmacokinetic properties of cannabinoids and related safety and regulatory issues that may affect clinical use are also discussed, as are the distinct challenges of conducting rigorous clinical trials of these compounds. More than 545 distinct compounds have been isolated from cannabis species; the most abundant are the cannabinoids, a family of molecules that have a 21-carbon terpenophenolic skeleton and includes numerous metabolites.8 The best studied of these cannabinoids (termed “phytocannabinoids” if derived from the plant) are Δ9-tetrahydrocannabinol (Δ9-THC) and cannabidiol and their metabolites. (See Fig. 1 for the structure of Δ9-THC, cannabidiol, and one other cannabinoid, cannabidivarin, as well as their targets in the central nervous system, and their actions.) Most of the psychoactive effects of cannabis are mediated by Δ9-THC. Many of the noncannabinoid molecules in cannabis plants may have biologic activity. This review focuses on cannabinoids, since other cannabis-derived compounds have been less well studied. From the Department of Neurology, New York University Langone School of Medicine, New York. Address reprint requests to Dr. Friedman at the Department of Neurology, NYU Langone School of Medicine, 223 E. 34th St., New York, NY 10016, or at daniel . friedman@ nyumc . org.

SharesSkew: An algorithm to handle skew for joins in MapReduce <=SEP=> In this paper, we investigate the problem of computing a multiway join in one round of MapReduce when the data may be skewed. We optimize on communication cost, i.e., the amount of data that is transferred from the mappers to the reducers. We identify join attributes values that appear very frequently, Heavy Hitters (HH). We distribute HH valued records to reducers avoiding skew by using an adaptation of the Shares [3] algorithm to achieve minimum communication cost. Our algorithm is implemented for experimentation and is offered as open source software. Furthermore, we investigate a class of multiway joins for which a simpler variant of the algorithm can handle skew. We offer closed forms for computing the parameters of the algorithm for chain and symmetric joins.

Noninvasive prediction of glucose by near-infrared diffuse reflectance spectroscopy. <=SEP=> BACKGROUND
Self-monitoring of blood glucose by diabetics is crucial in the reduction of complications related to diabetes. Current monitoring techniques are invasive and painful, and discourage regular use. The aim of this study was to demonstrate the use of near-infrared (NIR) diffuse reflectance over the 1050-2450 nm wavelength range for noninvasive monitoring of blood glucose.


METHODS
Two approaches were used to develop calibration models for predicting the concentration of blood glucose. In the first approach, seven diabetic subjects were studied over a 35-day period with random collection of NIR spectra. Corresponding blood samples were collected for analyte analysis during the collection of each NIR spectrum. The second approach involved three nondiabetic subjects and the use of oral glucose tolerance tests (OGTTs) over multiple days to cause fluctuations in blood glucose concentrations. Twenty NIR spectra were collected over the 3.5-h test, with 16 corresponding blood specimens taken for analyte analysis.


RESULTS
Statistically valid calibration models were developed on three of the seven diabetic subjects. The mean standard error of prediction through cross-validation was 1.41 mmol/L (25 mg/dL). The results from the OGTT testing of three nondiabetic subjects yielded a mean standard error of calibration of 1.1 mmol/L (20 mg/dL). Validation of the calibration model with an independent test set produced a mean standard error of prediction equivalent to 1.03 mmol/L (19 mg/dL).


CONCLUSIONS
These data provide preliminary evidence and allow cautious optimism that NIR diffuse reflectance spectroscopy using the 1050-2450 nm wavelength range can be used to predict blood glucose concentrations noninvasively. Substantial research is still required to validate whether this technology is a viable tool for long-term home diagnostic use by diabetics.

Selective stiffening of soft actuators based on jamming <=SEP=> The ability to selectively stiffen otherwise compliant soft actuators increases their versatility and dexterity. We investigate granular jamming and layer jamming as two possible methods to achieve stiffening with PneuFlex actuators, a type of soft continuum actuator. The paper details five designs of jamming compartments that can be attached to an actuator. We evaluate the stiffening of the five different prototypes, achieving an up to 8-fold increase in stiffness. The strength of the most effective prototype based on layer jamming is also validated in the context of pushing buttons, resulting in an 2.23-fold increase in pushing force.

Two-dimensional Disjunctively Constrained Knapsack Problem: Heuristic and exact approaches <=SEP=> 

Multiple extended object tracking using Gaussian processes <=SEP=> The goal of multi-object tracking is to estimate the number of objects and their states recursively over time. In the presence of extended objects, i.e. objects with an extent that is not negligible in comparison to sensor resolution and which give rise to multiple measurements per time step, the tracking task is even more challenging: To fully utilize all available information and to achieve accurate estimation results, measurement models that are able to represent the object shape as well as algorithms that tackle the aggravated track-to-measurements association problem are necessary. In this work, the Gaussian process measurement model is integrated in the recently developed labeled multi-Bernoulli filter for extended objects. Thus, the ability of Gaussian processes to estimate and represent a wide range of free-from shapes is combined with a principled approach to the multiple extended objects tracking problem. The filter performance is demonstrated for simulated and experimental vehicle tracking using a laser scanner. For this particular application, a new, approximately axis-symmetric covariance function is additionally introduced.

IC-CRIME : A Collaborative , Web-Based , 3 D System for the Investigation , Analysis , and Annotation of Crime Scenes <=SEP=> Modern day crime scene investigation methods are continually being enhanced by the application of new technologies to improve the analysis and presentation of crime scene information, helping to solve and prosecute crimes. This paper describes a new system called IC-CRIME that integrates several new technologies to meet both of these needs. IC-CRIME employs laser scanning to produce realistic 3D models of a crime scene which it then incorporates into a 3D virtual environment. ICCRIME creates an integrated platform that encourages investigators and forensic experts to view, explore, and annotate these models at any time from any web browser. A key goal of the system is to expand opportunities for collaboration between professionals whose geographic locations and time commitments would otherwise limit their ability to contribute to the analysis of the actual crime scene.

The Networked Sensory Landscape: Capturing and Experiencing Ecological Change Across Scales <=SEP=> What role will ubiquitous sensing play in our understanding and experience of ecology in the future? What opportunities are created by weaving a continuously sampling, geographically dense web of sensors into the natural environment, from the ground up? In this article, we explore these questions holistically, and present our work on an environmental sensor network designed to support a diverse array of applications, interpretations, and artistic expressions, from primary ecological research to musical composition. Over the past four years, we have been incorporating our ubiquitous sensing framework into the design and implementation of a large-scale wetland restoration, creating a broad canvas for creative exploration at the landscape scale. The projects we present here span the development and wide deployment of custom sensor node hardware, novel web services for providing real-time sensor data to end user applications, public-facing user interfaces for open-ended exploration of the data, as well as more radical UI modalities, through unmanned aerial vehicles, virtual and augmented reality, and wearable devices for sensory augmentation. From this work, we distill the Networked Sensory Landscape, a vision for the intersection of ubiquitous computing and environmental restoration. Sensor network technologies and novel approaches to interaction promise to reshape presence, opening up sensorial connections to ecological processes across spatial and temporal scales.

Contact System Design to Improve Energy Efficiency in Copper Electrowinning Processes <=SEP=> To improve energy efficiency in copper electrowinning, different technologies have been developed. These include electrode positioning capping boards and 3-D grids, electrode spacers, and segmented intercell bars. This paper introduces a design concept to avoid electrode open circuits and reduce contact resistances. The design is based on a female tooth shape for the contacts on the intercell bar. This leads to improved electrode alignment, reduced contact resistances, easier contact cleaning, and ensured electrical contact for the electrodes. It results in lower operational temperature for the electrodes, reduced plant housekeeping, increased lifespan for capping boards, and higher rate of grade A copper production. The comparative results presented should be a useful guideline for any type of intercell bar. Improvements in production levels and energy efficiency should reach 0.5% and 3%, respectively. A 3-D finite-element-based analysis and industrial measurements are used to verify the results.

ADHD comorbidity findings from the MTA study: comparing comorbid subgroups. <=SEP=> OBJECTIVES
Previous research has been inconclusive whether attention-deficit/hyperactivity disorder (ADHD), when comorbid with disruptive disorders (oppositional defiant disorder [ODD] or conduct disorder [CD]), with the internalizing disorders (anxiety and/or depression), or with both, should constitute separate clinical entities. Determination of the clinical significance of potential ADHD + internalizing disorder or ADHD + ODD/CD syndromes could yield better diagnostic decision-making, treatment planning, and treatment outcomes.


METHOD
Drawing upon cross-sectional and longitudinal information from 579 children (aged 7-9.9 years) with ADHD participating in the NIMH Collaborative Multisite Multimodal Treatment Study of Children With Attention-Deficit/Hyperactivity Disorder (MTA), investigators applied validational criteria to compare ADHD subjects with and without comorbid internalizing disorders and ODD/CD.


RESULTS
Substantial evidence of main effects of internalizing and externalizing comorbid disorders was found. Moderate evidence of interactions of parent-reported anxiety and ODD/CD status were noted on response to treatment, indicating that children with ADHD and anxiety disorders (but no ODD/CD) were likely to respond equally well to the MTA behavioral and medication treatments. Children with ADHD-only or ADHD with ODD/CD (but without anxiety disorders) responded best to MTA medication treatments (with or without behavioral treatments), while children with multiple comorbid disorders (anxiety and ODD/CD) responded optimally to combined (medication and behavioral) treatments.


CONCLUSIONS
Findings indicate that three clinical profiles, ADHD co-occurring with internalizing disorders (principally parent-reported anxiety disorders) absent any concurrent disruptive disorder (ADHD + ANX), ADHD co-occurring with ODD/CD but no anxiety (ADHD + ODD/CD), and ADHD with both anxiety and ODD/CD (ADHD + ANX + ODD/CD) may be sufficiently distinct to warrant classification as ADHD subtypes different from "pure" ADHD with neither comorbidity. Future clinical, etiological, and genetics research should explore the merits of these three ADHD classification options.

A General Optimization Framework for Multi-Document Summarization Using Genetic Algorithms and Swarm Intelligence <=SEP=> Extracting summaries via integer linear programming and submodularity are popular and successful techniques in extractive multi-document summarization. However, many interesting optimization objectives are neither submodular nor factorizable into an integer linear program. We address this issue and present a general optimization framework where any function of input documents and a system summary can be plugged in. Our framework includes two kinds of summarizers – one based on genetic algorithms, the other using a swarm intelligence approach. In our experimental evaluation, we investigate the optimization of two information-theoretic summary evaluation metrics and find that our framework yields competitive results compared to several strong summarization baselines. Our comparative analysis of the genetic and swarm summarizers reveals interesting complementary properties.

SQL server column store indexes <=SEP=> The SQL Server 11 release (code named "Denali") introduces a new data warehouse query acceleration feature based on a new index type called a column store index. The new index type combined with new query operators processing batches of rows greatly improves data warehouse query performance: in some cases by hundreds of times and routinely a tenfold speedup for a broad range of decision support queries. Column store indexes are fully integrated with the rest of the system, including query processing and optimization. This paper gives an overview of the design and implementation of column store indexes including enhancements to query processing and query optimization to take full advantage of the new indexes. The resulting performance improvements are illustrated by a number of example queries.

A new weighted SVDD algorithm for outlier detection <=SEP=> Traditional Support Vector Domain Description (SVDD) and some improved SVDD algorithms are suboptimal in detecting some complex outliers. To solve the difficulty, we proposed a novel adaptive weighted SVDD (AW-SVDD) algorithm. Firstly, a weighting is computed for each data point based on their spatial position distribution and density distribution in a training dataset. The weighting can be used to measure the degree of the data point to be an outlier. Then the weighted data are trained by traditional SVDD. Lastly, a sphere shaped data description can be obtained for the training data. Experimental results demonstrate that AW-SVDD can overcome the interference from some complex outliers objectively, therefore the algorithm has a better performance than traditional SVDD and other improved SVDD algorithms.