Optimal Solutions for the Temporal Precedence Problem

Abstract. In this paper we refer to the Temporal Precedence Problem on Pure Pointer Machines . This problem asks for the design of a data structure, maintaining a set of stored elements and supporting the following two operations: insert and precedes . The operation insert (a) introduces a new element a in the structure, while the operation precedes (a,b) returns true iff element a was inserted before element b temporally. In [11] a solution was provided to the problem with worst-case time complexity O (log log n ) per operation and O(n log log n) space, where n is the number of elements inserted. It was also demonstrated that the precedes operation has a lower bound of Ω (log log n ) for the Pure Pointer Machine model of computation. In this paper we present two simple solutions with linear space and worst-case constant insertion time. In addition, we describe two algorithms that can handle the precedes (a,b) operation in O (log log d ) time, where d is the temporal distance between the elements a and b .     

测井数据实时采集与接口设计

介绍了一种采用改进型的ＣＬＳ３７００数控测井系统对微电阻率扫描仪数据采集与控制接口的设计及实现方法。基于ＣＬＳ３７００数控测井仪和ＦＭＳ仪采用８９Ｃ５１单片机设计出通信接口，解决了微电阻率方法。基于ＣＬＳ３７００数控测井仪和ＦＭＳ仪采用８９Ｃ５１单片机设备出通信接口电路，解决了微电阻主扫描仪现现场实时处理中的瓶颈问题。     

变井储系数的确定方法及其在反褶积分析中的应用

中针对变井储试井分析问题，给出了确定变井储系数及计算续流量的方法，并用反褶积分析积分析方法解释了未出现径向流的早期测压数据，给出了解决早期试井资料分析问题的有效方法。     

广播电视中心发展新趋势——多媒体化初探

本文讨论了多媒体技术所需的软硬件基础和网络传输技术，及其在数字化广播电视中心节目制作中的应用，展望了无磁带广播电视中心有美好前景，在此基础上提出了完整的广播电视中心多媒体系统结构图。     

A Search for Hidden Relationships: Data Mining with Genetic Algorithms

This paper presents an algorithm that permits the search for dependencies among sets of data (univariate or multivariate time-series, or cross-sectional observations). The procedure is modeled after genetic theories and Darwinian concepts, such as natural selection and survival of the fittest. It permits the discovery of equations of the data-generating process in symbolic form. The genetic algorithm that is described here uses parts of equations as building blocks to breed ever better formulas. Apart from furnishing a deeper understanding of the dynamics of a process, the method also permits global predictions and forecasts. The algorithm is successfully tested with artificial and with economic time-series and also with cross-sectional data on the performance and salaries of NBA players during the 94–95 season.     

Electronic data acquisition forms in construction management

Effective management of construction projects depends on good access to and control of data, especially data pertaining to cost and schedule control functions. However, the proper design and development of automated mechanisms have not had the facility to acquire and store quality data in a timely manner. The purpose of this paper, then, is to discuss a prototype, automated data acquisition system that was developed to support an integrated project management system. The data acquisition system is composed of an integrated set of electronic forms used in conjunction with a bar coding data-entry tool.     

Wind energy resource assessment for five locations in Saudi Arabia

The analysis of recently collected wind data at five sites in Saudi Arabia namely, Dhulum, Arar, Yanbu, Gassim and Dhahran is presented. The five sites represent different geographically and climatologically conditions. The data collected over a period spanned between 1995 and 2002 with different collection periods for each site. Daily, monthly and frequency profiles of the wind speed at the sites showed that Dhulum and Arar sites have higher wind energy potential with annual wind speed average of 5.7 and 5.4 m/s and speeds higher than 5 m/s for 60 and 47% of the time, respectively. The two sites are candidates for remote area wind energy applications. The costal site's, i.e. Yanbu and Dhahran wind speed data indicated that the two sites have lower annual wind speed averages and wind blows at speed higher than 5 m/s during afternoon hours. That makes the two sites candidates for grid connected wind systems for electrical load peak shaving. The data of Gassim site showed that the site has the lowest wind energy potential compared to the others. The annual energy produced by a Nordex N43 wind machine is estimated to be 1080, 990, 730, 454 and 833 MWh for Dhulum, Arar, Yanbu, Gassim and Dhahran, respectively. The analysis showed that the estimated annual energy produced by the machine based on 10 min averaged data is 2.5% higher than the estimated energy based on 30 min averaged data.     

异构数据的管理方法及异构数据源的集成研究

工程应用中软件工具的多样性和设计活动的分散性形成了大量异构数据。本文分析了传统的异构数据管理方法的不足，提出使用数据库系统的文件系统结合的管理方法。针对此方法下所形成的异构数据源问题，给出了基于J2EE规范的数据访问对象抽象工厂解决方案。