ppxscal/embedding_network huggingface dataset:
Preserving privacy when preference searching in e-commerce
Authors: Rhys Smith, Jianhua Shao
Venue: Proceedings of the 2003 ACM workshop on Privacy in the electronic society (2003)

The idea of using user preferences to assist with information filtering and with providing the most "relevant" answers to queries has recently received some attention from the research community. This has resulted in the proposition of several frameworks for formulating preferences and their direct embedding into relational query languages. In this paper we discuss major exploitation issues and privacy concerns inherent in the basic paradigm used by these proposed approaches when used with e-businesses not implicitly trusted by the user. We then outline an alternative approach geared specifically towards using user preferences when interacting with e-businesses.
Approximate XML query answers
Authors: Neoklis Polyzotis, Minos Garofalakis, Yannis Ioannidis
Venue: Proceedings of the 2004 ACM SIGMOD international conference on Management of data (2004)

The rapid adoption of XML as the standard for data representation and exchange foreshadows a massive increase in the amounts of XML data collected, maintained, and queried over the Internet or in large corporate data-stores. Inevitably, this will result in the development of on-line decision support systems, where users and analysts interactively explore large XML data sets through a declarative query interface (e.g., XQuery or XSLT). Given the importance of remaining interactive, such on-line systems can employ approximate query answers as an effective mechanism for reducing response time and providing users with early feedback. This approach has been successfully used in relational systems and it becomes even more compelling in the XML world, where the evaluation of complex queries over massive tree-structured data is inherently more expensive.In this paper, we initiate a study of approximate query answering techniques for large XML databases. Our approach is based on a novel, conceptually simple, yet very effective XML-summarization mechanism: TREESKETCH synopses. We demonstrate that, unlike earlier techniques focusing solely on selectivity estimation, our TREESKETCH synopses are much more effective in capturing the complete tree structure of the underlying XML database. We propose novel construction algorithms for building TREESKETCH summaries of limited size, and describe schemes for processing general XML twig queries over a concise TREESKETCH in order to produce very fast, approximate tree-structured query answers. To quantify the quality of such approximate answers, we propose a novel, intuitive error metric that captures the quality of the approximation in terms of both the overall structure of the XML tree and the distribution of document edges. Experimental results on real-life and synthetic data sets verify the effectiveness of our TREESKETCH synopses in producing fast, accurate approximate answers and demonstrate their benefits over previously proposed techniques that focus solely on selectivity estimation. In particular, TREESKETCHes yield faster, more accurate approximate answers and selectivity estimates, and are more efficient to construct. To the best of our knowledge, ours is the first work to address the timely problem of producing fast, approximate tree-structured answers for complex XML queries.
A Business Perspective on Component Trading: Criteria, Immaturities, and Critical Success Factors
Authors: Sven Overhage, Peter Thomas
Venue: Proceedings of the 30th EUROMICRO Conference (2004)

Component markets, which facilitate the exchange of components between sellers and buyers, are a key prerequisite for the emergence of reuse-driven component-based software engineering. Subsequently, numerous market forecasts have prophesied component marketplaces to quickly evolve and gain in profitability. However, a long-term observation indicated a rather leisure development until today and proved that only very few marketplaces managed to successfully establish themselves. To investigate possible reasons, this paper analyzes the maturity of today's component markets. Based on the analysis results, it devises critical success factors to counter identified immaturities and provides solutions to transform them into marketplace features. It then describes contributions for the architectural design of a model marketplace, which build upon the devised critical success factors and facilitate component trading.
Autonomous navigation of indoor mobile robots using a global ultrasonic system
Authors: Soo-Yeong Yi, Byoung-Wook Choi
Venue: Robotica (2004)

Autonomous navigation of an indoor mobile robot, using the global ultrasonic system, is presented in this paper. Since the trajectory error of the dead-reckoning navigation increases significantly with time and distance, the autonomous navigation system of a mobile robot requires self-localization capability in order to compensate for trajectory error. The global ultrasonic system, consisting of four ultrasonic generators fixed at a priori known positions in the work space and two receivers mounted on the mobile robot, has a similar structure to the well-known satellite GPS(Global Positioning System), which is used for the localization of ground vehicles. The EKF (Extended Kalman Filter) algorithm is utilized for self-localization and autonomous navigation, based on the self-localization algorithm is verified by experiments performed in this study. Since the self-localization algorithm is efficient and fast, it is appropriate for an embedded controller of a mobile robot.
Chemical phase separation in Zr silicate alloys: a spectroscopic study distinguishing between chemical phase separation with different degree of micro- and nano-crystallinity
Authors: G. B. Rayner,  Jr., D. Kang, C. L. Hinkle, J. G. Hong, G. Lucovsky
Venue: Microelectronic Engineering (2004)

Chemical phase separation at processing temperatures is an important issue for integration of Zr and Hf silicates alloys into advanced CMOS devices. Chemical phase separation into ZrO2 and SiO2 has been detected by different spectroscopic techniques, including Fourier transform infrared. X-ray photoelectron, and X-ray absorption spectroscopy, as well as X-ray diffraction and high resolution transmission electron microscopy imaging as well. Comparisons between techniques for Zr silicates identify an unambiguous approach to distinguishing between chemical phase separation with different degrees of micro-and nano-crystallinity. This is important since all modes of chemical separation degrade dielectric properties required for high-K applications.
Iterative vs. regular factor algebras
Authors: Irène Guessarian, Francesco Parisi-Presicce
Venue: ACM SIGACT News (1983)

We characterize the free regular algebra in any variety of regular algebras as a factor algebra and prove that no similar characterization can be obtained for varieties of iterative or continuous algebras.
The Nesterov&#x2013;Todd Direction and Its Relation to Weighted Analytic Centers
Authors: Raphael Hauser
Venue: Foundations of Computational Mathematics (2004)

The subject of this paper concerns differential-geometric properties of the Nesterov&#x2013;Todd search direction for linear optimization over symmetric cones. In particular, we investigate the rescaled asymptotics of the associated flow near the central path. Our results imply that the Nesterov&#x2013;Todd direction arises as the solution of a Newton system defined in terms of a certain transformation of the primal-dual feasible domain. This transformation has especially appealing properties which generalize the notion of weighted analytic centers for linear programming.
Simulations of the Whirling Instability by the Immersed Boundary Method
Authors: Sookkyung Lim, Charles S. Peskin
Venue: SIAM Journal on Scientific Computing (2004)

When an elastic filament spins in a viscous incompressible fluid it may undergo a whirling instability, as studied asymptotically by Wolgemuth, Powers, and Goldstein [Phys. Rev. Lett., 84 (2000), pp. 16--23]. We use the immersed boundary (IB) method to study the interaction between the elastic filament and the surrounding viscous fluid as governed by the incompressible Navier--Stokes equations. This allows the study of the whirling motion when the shape of the filament is very different from the unperturbed straight state.
Dynamics simulation of MEMS device embedded hard disk drive systems
Authors: J. P. Yang, J. Chai, Y. Lu
Venue: Microsystem Technologies (2004)

Currently, hard disk drives (HDD) use rotating disks to store digital data and magnetic recording heads are flying on the disk to read/write data. The recording heads are mounted on a slider&#x2013;suspension assembly, which makes heads move from one track to another on the disk. The heads movement is controlled by close-loop feedback servo systems. It is well known that dynamic behaviors of head&#x2013;slider&#x2013;suspension-assembly (HSA) systems are of great influence on the track per inch capacity of HDD [1, 2]. As the problem is structurally complex, it is usually investigated using experimental methods or finite element simulation models [3]. Furthermore, the dual-stage servo system has been commonly considered as one promising solution to increase the servo bandwidth of the recording positioning system for high TPI HDDS. In particular, MEMS device embedded systems are superior to others in batch-fabrication. However, this dual-stage system has also resulted in more difficulties in predicting HDD dynamic performance. This paper presents the study of the problem using the macromodeling simulation approach. It applies efficient FEM based sub-structuring syntheses (SSS) [4] and fast boundary element method (BEM) approaches incorporated with system dynamics technology to investigate the dynamic characteristics of MEMS actuator embedded HSA systems for HDD.
Prototyping in ADA: a case study
Authors: Arthur G. Duncan
Venue: Proceedings of the workshop on Rapid prototyping (1982)

Prototypes provide a means for obtaining rapid feedback concerning the design of a system. Ideally, a prototype system should be easy to implement and modify; moreover, it should implement enough of the system's functionality to allow an evaluation of the design.The Ada programming language, with emphasis on modularity and well-defined module interfaces, appears suitable for implementing prototype systems. This paper describes how one could develop a prototype in Ada for a small real-time control program and then successively enhance the prototype to produce the final production version.
A Federated Agent-Based Solution for Developing Cooperative E-Business Applications
Authors: Mahmoud Brahimi, Mahmoud Boufaida, Lionel Seinturier
Venue: Proceedings of the Database and Expert Systems Applications, 15th International Workshop (2004)

In this paper, we propose an agent-based approach, which provides some solutions to problems raised during the development of e-business applications. This approach is based on an organization into cooperative application groups representing the different parts of a company. These application groups are built on the notion of federated agents and the coordination of activities. The communication between the different agents uses protocols specified with SOAP and KQML and calls to the XML technology for the document exchange.
Learn As You Solve - Inventory Models Web Solver
Authors: Abdulrahman A. Mirza
Venue: Proceedings of the Database and Expert Systems Applications, 15th International Workshop (2004)

This paper presents a Web-based tool for solving inventory model problems based on stationary demand. The idea behind the tool is to develop a set of dynamic tools that can be easily accessed and utilized by users, both novices and experts, in dealing with inventory model problems. Regardless of the user type, the tool can guide the user into achieving the required results while building results on the same underlying problem solver engines. Novice users, or students learning inventory models in a Management Science course, for instance, will be guided towards accumulating the necessary data for using the different inventory model tools. This achieves both proper and ease of use, as well as, learning of inventory models.
Composing Web services Dynamically and Semantically
Authors: Jiamao Liu, Juntao Cui, Ning Gu
Venue: Proceedings of the E-Commerce Technology for Dynamic E-Business, IEEE International Conference (2004)

Web services technology is emerging as a promising approach of integration and interaction for applications within and across organizational boundaries. But it is difficult to meet the practical requirements if only with the individual web services. As a result, federating existing single web services into composite web services is not only necessary but also indispensable. This paper proposes a dynamic and semantic composition approach for web services. In this approach, web services are modeled with some rules whose heads and bodied are related with a semantic ontology used for eliminating the semantic conflicts in composition. Moreover, a Non-backtrace backward chaining algorithm is addressed to compose the existing web services in a more efficient and automatic way. Given the inputs and expected outputs, the approach will automatically and dynamically generate a composition plan and convert it into BPEL4WS that can be executed and returns the results. The whole composition process can be done automatically and dynamically.
A Square-Root Domain Differentiator Circuit
Authors: Spiridon Vlassis, Costas Psychalinos
Venue: Analog Integrated Circuits and Signal Processing (2004)

Companding circuits are very useful blocks for realizing low-voltage, high-frequency analog systems. They are implemented using the translinear principle and the quadratic/exponential I-V characteristic of MOS/BJT transistor. In this paper, a Square-Root Domain differentiator is proposed. It is constructed from an appropriate input stage that converts the input current into a compressed voltage at a capacitor's node, and simultaneously senses the capacitor's current. The overall configuration of the differentiator also includes a current geometric-mean circuit and a multiplier, both based on a translinear loop. An attractive characteristic of the proposed circuits is their immunity to body effect. HSPICE simulation results were used for evaluating the behaviour of the differentiator.
Determination of Aggregation Points in Wireless Sensor Networks
Authors: Utz Roedig, Andre Barroso, Cormac J. Sreenan
Venue: Proceedings of the 30th EUROMICRO Conference (2004)

A primary goal in the design of wireless sensor networks is lifetime maximization, constrained by the energy capacity of batteries. One well known method to reduce energy consumption in such networks is message aggregation. This method reduces the number of messages transmitted in the network, thus extending its lifetime. In order to be effective, aggregation requires messages to be delayed in their path throughout the network. This technique, therefore, must define where and for how long a message should be delayed. This paper shows how aggregation points and corresponding aggregation delays can be determined so that the overall energy efficiency of the system is improved. An algorithm is presented which allows the efficient computation of aggregation points and delays. The benefits of the algorithm is verified through simulation experiments.
A Service Oriented Architecture for a Health Research Data Network
Authors: Kerry L. Taylor, Christine M. O'Keefe, John Colton, Rohan Baxter, Ross Sparks, Uma Srinivasan, Mark A. Cameron, Laurent Lefort
Venue: Proceedings of the 16th International Conference on Scientific and Statistical Database Management (2004)

This paper reports on an architecture aimed at providinga technology platform for a new research facility, calledthe Health Research Data Network (HRDN). The two keyfeatures:¿ custodial control over access and use of resources; and¿ confidentiality protection integrated into a secure end-to-end system for data sharing and analysisdistinguish HRDN from other service oriented architecturesfor distributed data sharing and analysis.
Systematic Design for Power Minimization of Pipelined Analog-to-Digital Converters
Authors: Reza Lotfi, Mohammad Taherzadeh-Sani, M. Yaser Azizi, Omid Shoaei
Venue: Proceedings of the 2003 IEEE/ACM international conference on Computer-aided design (2003)

In this paper a general method to design a pipelined ADC withminimum power consumption is presented. By expressing the totalpower consumption and the total input-referred noise of theconverter as functions of the capacitor values and the resolutions ofthe converter stages, an optimization algorithm is employed tocalculate the optimum values of these parameters, which lead tominimum power consumption while a specific noise requirement issatisfied. To determine the bias current values of operationalamplifiers an optimal choice for settling and slewing timeparameters is proposed. A practical design example is presented toshow the effectiveness of the proposed methodology.
Lower Bounds for Randomized and Quantum Query Complexity Using Kolmogorov Arguments
Authors: Sophie Laplante, Frederic Magniez
Venue: Proceedings of the 19th IEEE Annual Conference on Computational Complexity (2004)

We prove a very general lower bound technique forquantum and randomized query complexity, that is easyto prove as well as to apply. To achieve this, we introducethe use of Kolmogorov complexity to query complexity.Our technique generalizes the weighted, unweightedmethods of Ambainis, and the spectral method of Barnum,Saks and Szegedy. As an immediate consequence of ourmain theorem, it can be shown that adversary methodscan only prove lower bounds for boolean functions f in0(\min (\sqrt {nC_0 (f)} ,\sqrt {nC_1 (f)})), where C_0, C_1 is the certificate complexity, and n is the size of the input. We also derive a general form of the ad hoc weighted method used byHøyer, Neerbek and Shi to give a quantum lower bound on ordered search and sorting.
Exact algorithms for finding minimum transversals in rank-3 hypergraphs
Authors: Magnus Wahlström
Venue: Journal of Algorithms (2004)

We present two algorithms for the problem of finding a minimum transversal in a hypergraph of rank 3, also known as the 3-Hitting Set problem. This problem is a natural extension of the vertex cover problem for ordinary graphs. The first algorithm runs in time O(1.6538n) for a hypergraph with n vertices, and needs polynomial space. The second algorithm uses exponential space and runs in time O(1.6316n).
Optimal Performance of an Endoreversible Four-Heat-Reservoir Absorption Heat-Transformer
Authors: Xiaoyong Qin, Lingen Chen, Fengrui Sun, Chih Wu
Venue: Open Systems Information Dynamics (2004)

Based on an endoreversible absorption heat-transformer cycle model operating between four temperature levels with linear (Newtonian) heat transfer law, the fundamental optimal relation between the specific heating load and the coefficient of performance, the optimal temperatures of the working substance, and the optimal heat transfer surface areas of the four heat exchangers are derived by using finite-time thermodynamics. Moreover, the effects of the cycle parameters on the cycle characteristic are studied by numerical examples. The results obtained herein can provide some guidance for the optimal design of absorption heat-transformers.
The First Telemedicine Project Kazakhstan
Authors: Dana Sharman, Boulat Alibekov, Talgat Soultanov, Shamshiddin Balgimbekov
Venue: Proceedings of the 17th IEEE Symposium on Computer-Based Medical Systems (2004)

The main goal of the project is to demonstrate improved access to health care services and health information at rural primary health care levels through creation of telemedicine program. The program will establish telemedicine services in 128 sustainable rural districts (raions) in all 14 oblasts of Kazakhstan equipped with state-of-the-art telemedicine equipment and supported by long-distance medical consultation services. In 2004 the project will concentrate on 10 rural districts (raions) of Almaty oblast. It will focus on training, installation of equipment and telemedicine sessions between Oblast Telemedicine Consulting Center in Taldy-Korgan City and 10 rural district hospitals.
Self-embedded context-free grammars with regular counterparts
Authors: Stefan Andrei, Wei-Ngan Chin, Valerio Cavadini
Venue: Acta Informatica (2004)

In general, it is undecidable if an arbitrary context-free grammar has a regular solution. Past work has focused on special cases, such as one-letter grammars, non self-embedded grammars and the finite-language grammars, for which regular counterparts have been proven to exist. However, little is known about grammars with the self-embedded property. Using systems of equations, we highlight a number of subclasses of grammars, with self-embeddedness terms, such as $X \alpha X$ and $\gamma X \gamma$, that can still have regular languages as solutions. Constructive proofs that allow these subclasses of context-free grammars to be transformed to regular expressions are provided. We also point out a subclass of context-free grammars that is inherently non-regular. Our latest results can help demarcate more precisely the known boundaries between the regular and non-regular languages, within the context-free domain.
Diversity and Disparity: GIS and Small-Area Analysis in Six Chicago Neighborhoods
Authors: Steven Whitman, Abigail Silva, Ami Shah, David Ansell
Venue: Journal of Medical Systems (2004)

Small-area analysis in health is essential in uncovering local-level disparities often masked by health estimates for large areas (e.g., cities, counties, states). In this context, 14 health status indicators (HSIs) were examined for six Chicago community areas that reflect the substantial diversity of the city. HSIs were compared over time (from 1989&ndash;90 to 1999&ndash;2000) and across community areas. Important disparities among these community areas in mortality rates, birth outcomes, and infectious diseases were found. In many cases the disparities were in the expected direction with the richest and predominantly White community area experiencing the lowest rates. However, some surprises did manifest themselves. For example, only the poorest community area experienced a statistically significant decline in the infant mortality rate. Since so much of attention is now being paid to reducing and eliminating these disparities, it is important to examine their existence to better understand how to minimize them.
Contrast Enhancement of Microcalcifications in Mammograms using Morphological Enhancement and Non-flat Structuring Elements
Authors: Michael Wirth, Matteo Fraschini, Jennifer Lyon
Venue: Proceedings of the 17th IEEE Symposium on Computer-Based Medical Systems (2004)

This paper presents an approach to enhancing the contrast of microcalcifications inmammograms using a contrast enhancement algorithm based on a combination ofmorphological enhancement and non-flat structuring elements. Given that microcalcificationsappear as small domes on a 3D relief of a mammogram, enhancement is achieved by usingstructuring elements which have a 3D form.
Mapping rectangular mesh algorithms onto asymptotically space-optimal arrays
Authors: Clémentin Tayou Djamegni
Venue: Journal of Parallel and Distributed Computing (2004)

This paper deals with the systematic synthesis of space optimal arrays. As a target example, an asymptotically space-optimal array for Nx × Ny × Nz rectangular mesh algorithms with affine schedule ai + bj + ck + d is designed. The obtained bound improves the best previously known ones. The key idea underlying our approach is to compress the initial index domain along a number of directions in order to obtain a new domain that is more suitable for the application of projection methods.