5646533
A 0-1 LP Model for the Integration and Consolidation of Air Cargo Shipments
This paper addresses the problem of determining the optimal integrations and consolidations of air cargo shipments. A freight forwarder arranges for the execution of many jobs (shipments) on behalf of several clients. Each job consists of a number of sequential activities, such as pickup, truck transportation, warehousing, and air transportation. Each activity can be performed by a number of processing units, such as trucking companies, warehouses, and airlines. If a number of consecutive activities of a job are integrated, i.e., performed by the same processing unit, then it typically costs less. If a number of similar activities of different jobs are consolidated, i.e., performed by the same processing unit, then it also typically costs less. Given a number of jobs and processing units, the sets of activities that can be integrated and consolidated, and the associated costs, the decision problem is to determine which processing unit should perform each activity of each job to minimize the total cost. This problem of assigning shipment activities to processing units is formulated as a linear 0--1 program. Principal properties of the model are established. Exploiting the special structure of this model, we design a solution procedure that includes heuristics and a branch-and-bound algorithm.
16143751
Portrait video phone
As the Internet and wirless networks are developed rapidly, the demand of communicating anywhere, anytime on any device emerges. However, most of the current wireless networks still work in low bandwidths, and mobile devices still suffer from weak computational power, short battery lifetime and limited display capability. We developed portrait video phone systems that can run on Pcs and Pocket Pcs at very low bit rates through the Internet. The core technology that portrait video phones employ is the so-called portrait video (or bi-level video) codec. Portrait video codec first converts a full-color video into a black/white image sequence and then compresses it into a black/white portrait-like video. Portrait video processes clearer shape, smoother motion, shorter initial latency, and cheaper computational cost than MPEG2, MPEG4 and H.263 for low bandwidths. Typically the portrait video phone provides QCIF-size video with a frame rate of 5-15 fps for a 9.6 Kbps video bandwidth. The portrait video is so small that it can even be transmitted through an HTTP proxy as text. Experiments show that the portrait video phones work well on ordinary GSM wireless telecommunication networks.
37799288
On Building and Updating Distributed LSI for P2P Systems
Recently published studies have shown that Latent Semantic Indexing (LSI) plays an important role in content-based full text information retrieval of P2P system. However, it is a challenging problem to generate global consistent LSI structures in P2P systems because their nodes are self-organizing and their corpora are large, dynamic and distributed on different nodes. In this paper we propose a method for building LSI structures from distributed corpora. Our method is consisted with a network model for semantic information sampling and exchanging and a Reduced-Dimension-Representation (RDR)s merging algorithm. By the signal and noise subspace model, we also provide a theoretical justification that the RDR merging algorithm is sound. A simple numerical experiment shows that our RDR merging algorithm can keep query precision on an acceptable level.
41685688
A Gradient BYY Harmony Learning Algorithm for Straight Line Detection
Straight line detection is a basic problem in image processing and has been extensively studied from different aspects, but most of the existing algorithms need to know the number of straight lines in an image in advance. However, the Bayesian Ying-Yang (BYY) harmony learning can make model selection automatically during parameter learning for the Gaussian mixture modeling, which can be further applied to detecting the correct number of straight lines automatically by representing the straight lines with Gaussians or Gaussian functions. In this paper, a gradient BYY harmony learning algorithm is proposed to detect the straight lines automatically from an image as long as the pre-assumed number of straight lines is larger than the true one. It is demonstrated by the simulation and real image experiments that this gradient BYY harmony learning algorithm can not only determine the number of straight lines automatically, but also detect the straight lines accurately against noise.
41922638
Guarded recursive datatype constructors
1262399
Efficient Holistic Twig Join Algorithm on XML Documents with Optimization Rules and Index
Efficiently finding all occurrences of a twig pattern is a core operation of XML query processing. In this paper, we first propose a generic twig join algorithm TJFGeneric which only scans the leaf query nodes using a cursor interface to return elements. And then we present TJFGeneric+ algorithm incorporating two optimization rules into TJFGeneric to explore potential benefit of disk read and CPU cost. In particular, available indices (such as B+-tree) are applied to skip the elements that do not participate in final results. Experimental results on various datasets indicate that our algorithms outperform previous approaches significantly.
1305680
GARWM: Towards a Generalized and Adaptive Watermark Scheme for Relational Data
Watermarking relational data is to protect the intellectual property of sensitive and valuable relational data that is outsourced for sale. Based on analysis of the characteristics of relational data and the corresponding watermarking techniques, the relational data watermarking problem is formalized, and a generalized and adaptive relational data watermarking framework (GARWM) is proposed. The GARWM framework exploits the properties of relational data in the semantics of watermarking, such as preservation of logical relationship in usability preserving attack, discrimination in significance of attributes, and local constraints/global metrics, to strengthen existing methods. The insertion/detection algorithms are presented to insert/detect watermarks into/from non-numeric attributes besides numeric attributes. We identify and classify potential threats to the watermark of relational data including simple attacks, detection-disabling attacks, and ambiguity attacks. We show that GARWM is resilient to these threats, and experiment results quantitatively demonstrate the robustness of our techniques.