Physical Sciences and Mathematics Commons^™

Pi-Web Join In A Web Warehouse, Sourav S. Bhowmick, Sanjay Kumar Madria, Wee-Keong Ng, Ee Peng Lim

Research Collection School Of Computing and Information Systems

With the enormous amount of data stored in the World Wide Web, it is increasingly important to design and develop powerful web warehousing tools. The key objective of our web warehousing project, called WHOWEDA (Warehouse of Web Data), is to design and implement a web warehouse that materializes and manages useful information from the Web. In this paper, we introduce the concept of Pi-web join in the context of WHOWEDA. Pi-web join operator is a web information manipulation operator to combine relevant web information residing in two web tables. Informally, it is the combination of web join and web project …

Data Integration By Describing Sources With Constraint Databases, Xun Cheng, Guozhu Dong, Tzekwan Lau, Jianwen Su

Kno.e.sis Publications

We develop a data integration approach for the efficient evaluation of queries over autonomous source databases. The approach is based on some novel applications and extensions of constraint database techniques. We assume the existence of a global database schema. The contents of each data source are described using a set of constraint tuples over the global schema; each such tuple indicates possible contributions from the source. The “source description catalog” (SDC) of a global relation consists of its associated constraint tuples. Such a method of description is advantageous since it is flexible to add new sources and to modify existing …

Efficient Mining Of Partial Periodic Patterns In Time Series Database, Jiawei Han, Guozhu Dong, Yiwen Yin

Kno.e.sis Publications

Partial periodicity search, i.e., search for partial periodic patterns in time-series databases, is an interesting data mining problem. Previous studies on periodicity search mainly consider finding full periodic patterns, where every point in time contributes (precisely or approximately) to the periodicity. However, partial periodicity is very common in practice since it is more likely that only some of the time episodes may exhibit periodic patterns.

We present several algorithms for efficient mining of partial periodic patterns, by exploring some interesting properties related to partial periodicity, such as the Apriori property and the max-subpattern hit set property, and by shared mining …

Incorporating Scene Mosaics As Visual Indexes Into Uav Video Imagery Databases, Timothy I. Page

Theses and Dissertations

The rise of large digital video archives has strengthened the need for more efficient ways of indexing video files an accessing the information contained in them. Reconnaissance platforms, such as the Predator UAV, are contributing thousands of hours of video footage that require analysis, storage, and retrieval. A process is proposed for converting a video stream into a series of mosaic and selected still images that provide complete coverage of the original video. The video mosaic images can be utilized as visual indexes into a video database. In addition, mosaic images contain information from an entire sequence of video frames …

Methodology For Application Design Using Information Dissemination And Active Database Technologies, Robert H. Hartz

Theses and Dissertations

In dynamic data environments, the large volume of transactions requires flexible control structures to effectively balance the flow of information between producers and consumers. Information dissemination-based systems, using both data push and pull delivery mechanisms, provide a possible scalable solution for data-intensive applications. In this research, a methodology is proposed to capture information dissemination design features in the form of active database rules to effectively control dynamic data applications. As part of this design methodology, information distribution properties are analyzed, data dissemination mechanisms are transformed into an active rule framework, and the desired reactive behavior is achieved through rule customization. …

Extensible Multi-Agent System For Heterogeneous Database Association Rule Mining And Unification, Christopher G. Marks

Theses and Dissertations

The Probabilities, Expert System, Knowledge, and Inference (PESKI) System uses the data mining of association rules to fill incompleteness in the knowledge of an expert system. The rules are mined from transactional data sources and then incorporated using an existing link to PESKI. One method of providing a system that will easily allow new data sources to be added is using an information gathering agent-based system. This research first develops a methodology for designing and creating a multi-agent system. It then applies this methodology to design a platform independent means of data mining data sources of any format. The use …

Prestructuring Neural Networks Via Extended Dependency Analysis With Application To Pattern Classification, George G. Lendaris, Thaddeus T. Shannon, Martin Zwick

Systems Science Faculty Publications and Presentations

We consider the problem of matching domain-specific statistical structure to neural-network (NN) architecture. In past work we have considered this problem in the function approximation context; here we consider the pattern classification context. General Systems Methodology tools for finding problem-domain structure suffer exponential scaling of computation with respect to the number of variables considered. Therefore we introduce the use of Extended Dependency Analysis (EDA), which scales only polynomially in the number of variables, for the desired analysis. Based on EDA, we demonstrate a number of NN pre-structuring techniques applicable for building neural classifiers. An example is provided in which EDA …

Resource Scheduling In A High-Performance Multimedia Server, Hwee Hwa Pang, Bobby Jose, M. S. Krishnan

Research Collection School Of Computing and Information Systems

Supporting continuous media data-such as video and audio-imposes stringent demands on the retrieval performance of a multimedia server. In this paper, we propose and evaluate a set of data placement and retrieval algorithms to exploit the full capacity of the disks in a multimedia server. The data placement algorithm declusters every object over all of the disks in the server-using a time-based declustering unit-with the aim of balancing the disk load. As for runtime retrieval, the quintessence of the algorithm is to give each disk advance notification of the blocks that have to be fetched in the impending time periods, …

Dynamic Service Matchmaking Among Agents In Open Information Environments, Katia Sycara, Matthias Klusch, Seth Widoff, Jianguo Lu

Computer Science Publications

No abstract provided.

Multivalued Mappings, Fixed-Point Theorems And Disjunctive Databases, Pascal Hitzler, Anthony K. Seda

Computer Science and Engineering Faculty Publications

In this paper, we discuss the semantics of disjunctive programs and databases and show how multivalued mappings and their fixed points arise naturally within this context. A number of fixed-point theorems for multivalued mappings are considered, some of which are already known and some of which are new. The notion of a normal derivative of a disjunctive program is introduced. Normal derivatives are normal logic programs which are determined by the disjunctive program. Thus, the well-known single-step operator associated with a normal derivative is single-valued, and its fixed points can be found by well-established means. It is shown how fixed …

Search For Bs0 Oscillations Using Inclusive Lepton Events, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

A search for B0sBs0 oscillations is performed using a sample of semileptonic b-hadron decays collected by the ALEPH experiment during 1991–95. Compared to previous inclusive lepton analyses, the proper time resolution and b-flavour mistag rate are significantly improved. Additional sensitivity to B0sBs0 mixing is obtained by identifying subsamples of events having a B0sBs0 purity which is higher than the average for the whole data sample. Unbinned maximum likelihood amplitude fits are performed to derive a lower limit of Δms>9.5ps−1Δms>9.5ps−1 at the 95% confidence limit (95% CL). Combining with the ALEPH D−sDs−-based analyses yields Δms>9.6ps−1Δms>9.6ps−1 at 95% …

Search For Supersymmetry With A Dominant R-Parity Violating Lqd̄ Coupling In E+E- Collisions At Centre-Of-Mass Energies Of 130 Gev To 172 Gev, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

A search for pair-production of supersymmetric particles under the assumption that R-parity is violated via a dominant LQD¯LQD¯ coupling has been performed using the data collected by ALEPH at centre-of-mass energies of 130–172 GeV. The observed candidate events in the data are in agreement with the Standard Model expectation. This result is translated into lower limits on the masses of charginos, neutralinos, sleptons, sneutrinos and squarks. For instance, for m0=500m0=500 GeV/c2/c2 and tanβ=2–√tan⁡β=2 charginos with masses smaller than 81 GeV/c2/c2 and neutralinos with masses smaller than 29 GeV/c2/c2 are excluded at the 95% confidence level for any generation structure of …

Processes Driving The Networked Economy, Amit P. Sheth, Will Van Der Aalst, I. Budak Arpinar

Kno.e.sis Publications

The authors propose that an organic workflow-process technology will power the evolution of information system architectures. The authors outline three likely stages of architectural evolution in the context of a networked economy and discuss critical gaps in the current technology with respect to their envisioned future.

Maintaining Transitive Closure Of Graphs In Sql, Guozhu Dong, Leonid Libkin, Jianwen Su, Limsoon Wong

Kno.e.sis Publications

It is common knowledge that relational calculus and even SQL are not expressive enough to express recursive queries such as the transitive closure. In a real database system, one can overcome this problem by storing a graph together with its transitive closure and maintaining the latter whenever updates to the former occur. This leads to the concept of an incremental evaluation system, or IES.

Much is already known about the theory of IES but very little has been translated into practice. The purpose of this paper is to fill in this gap by providing a gentle introduction to and …

Infoharness: Managing Distributed, Heterogeneous Information, Kshitij Shah, Amit P. Sheth

Kno.e.sis Publications

Today, important information is scattered in so many places, formats, and media, that getting the right information at the right time and place is an extremely difficult task. Developing a single software product, for example, includes the creation of documents ranging from the requirements specification and project schedules to marketing presentations, multimedia tutorials, and more. Each document may be created by a different person using a different tool, and each may be stored in a different place. InfoHarness is an information integration system, platform, and tool set that addresses these problems, managing huge amounts of heterogeneous information in a distributed …

Enterprise Business Objects : Design And Implementation Of A Business Object Framework, Kai-Uwe Schafer

Theses

Software components representing business entities like customer or purchase order introduce a new way of Online Transaction Processing to business applications. Collaborating business objects allow to complete whole business processes as a single distributed transaction, instead of dividing it into queued steps, which sometimes even require user intervention. This IS due to the fact that business objects contain both business data and logic and that they incorporate multiple databases from different vendors and different geographic locations in a single transaction.

Business objects cannot be used as stand-alone components, but require a framework of services that manage persistence, concurrent transactions, and …

The Nature And Structure Of Impediments To Edi Adoption And Integration: A Survey Of Small- And Medium-Sized Enterprises, Deepak Khazanchi

Information Systems and Quantitative Analysis Faculty Publications

Electronic data interchange (EDI) is a key enabling component of business-to-business electronic commerce. As firms adopt and integrate advanced information technologies such as EDI, it is important to understand the nature of challenges faced by them. This becomes especially important given the fact that nearly 99.7% of all businesses in the US can be classified as small- to medium-sized enterprises (SMEs). As costs and risks associated with implementing new information technologies decrease, these firms will surely need to focus their attention on managing impediments associated with new technology implementation and learn from the failures or successes of their peer. Consequently, …

Customizable And Ontology-Enhanced Medical Information Retrieval Interfaces, Gondy Leroy, K.M. Tolle, Hsinchun Chen

CGU Faculty Publications and Research

This paper describes the development and testing of the Medical Concept Mapper as an aid to providing synonyms and semantically related concepts to improve searching. All terms are related to the userquery and fit into the query context. The system is unique because its five components combine humancreated and computer-generated elements. The Arizona Noun Phraser extracts phrases from natural language user queries. WordNet and the UMLS Metathesaurus provide synonyms. The Arizona Concept Space generates conceptually related terms. Semantic relationships between queries and concepts are established using the UMLS Semantic Net. Two user studies conducted to evaluate the system are described.

Search For The Standard Model Higgs Boson At The Lep2 Collider Near √S = 183 Gev, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

During 1997 the ALEPH experiment at LEP gathered 57pb−1 of data at centre-of-mass energies near 183 GeV. These data are used to look for possible signals from the production of the Standard Model Higgs boson in the reaction e+e−→HZ. No evidence of a signal is found in the data; seven events are selected, in agreement with the expectation of 7.2 events from background processes. This observation results in an improved lower limit on the mass of the Higgs boson: mH>87.9GeV/c2 at 95% confidence level.

Data Distribution Techniques For Fault Tolerant Colored Two Dimensional Barcode, Rana Farid Mikhail

Archived Theses and Dissertations

No abstract provided.

Determination Of The Lep Centre-Of-Mass Energy From Zγ Events, R. Barate, Manoj Thulasidas

Research Collection School Of Computing and Information Systems

A study of events with photons and missing energy has been performed with the data sample obtained with the ALEPH detector at centre-of-mass energies from 161 to 184 GeV, corresponding to a total integrated luminosity of about 80 pb−1. The measured distributions are in agreement with Standard Model predictions, leading to constraints on WWγ gauge coupling parameters ∆κγ and λγ. The results from the fit to the cross sections and to the energy and angular distributions of the photons are: ∆κγ = 0.05+1.15 −1.10(stat)±0.25(syst) λγ = −0.05+1.55 −1.45(stat)±0.30(syst).

Measurement Of W-Pair Production In E+E- Collisions At 183 Gev, R. Barate, Manoj Thulasidas

Research Collection School Of Computing and Information Systems

The production of W+W− pairs is analysed in a data sample collected by ALEPH at a mean centre-of-mass energy of 182.7 GeV, corresponding to an integrated luminosity of 57 pb−1 . Cross sections are given for different topologies of W decays into leptons or hadrons. Under Standard Model assumptions for the W-pair production and decay, the W-pair cross section is measured to be 15.57 ± 0.62(stat.) ± 0.29(syst.) pb. Using also the W-pair data samples collected by ALEPH at lower centre-of-mass energies, the decay branching ratio of the W boson into hadrons is measured to be B(W → hadrons) = …

Monitoring The Stability Of The Aleph Vertex Detector, G. Sguazzoni, Manoj Thulasidas

Research Collection School Of Computing and Information Systems

The ALEPH Silicon Vertex Detector features an optical fibre laser system to monitor its mechanical stability. The operating principle and the general performance of the laser system are described. The experience obtained during 1997 and 1998 operations confirms the important role that such a system can have with respect to the detector alignment requirements. In particular, the laser system has been used to monitor short-term temperature-related effects and long-term movements. These results and a description of the laser-based alignment correction applied to the 1998 data are presented.

Search For Invisible Higgs Boson Decays In E+E- Collisions At Centre-Of-Mass Energies Up To 184 Gev, R. Barate, Manoj Thulasidas

Research Collection School Of Computing and Information Systems

In a data sample of 78.3 pb−1 collected in 1996 and 1997 by the ALEPH detector at centre-of-mass energies from 161 to 184 GeV, invisible decays of a Higgs boson have been searched for in the reaction e+e− → hZ, where the Z can decay into e+e−, µ+µ− or q¯q. No evidence for a signal is found and limits on the production cross section are derived as a function of the Higgs boson mass. These results are combined with those obtained in an update of the analyses of the ALEPH data taken at LEP 1. For a production cross section …

Measurement Of The W Mass In E+E- Collisions At 183 Gev, Barate, R.; Et Al., M. Thulasidas

Research Collection School Of Computing and Information Systems

The mass of the W boson is obtained from reconstructed invariant mass distributions in W-pair events. The sample of W pairs is selected from 57 pb−1 collected with the ALEPH detector in 1997 at a centre-of-mass energy of 183 GeV.

Search For Charged Higgs Bosons In E+E- Collisions At √S = 181-184 Gev, Barate, R.; Et Al., M. Thulasidas

Research Collection School Of Computing and Information Systems

No abstract provided.

One-Prong Τ Decays With Kaons, R. Barate, M. Thulasidas

Research Collection School Of Computing and Information Systems

One-prong ττ decays into final states involving kaons are studied with about 161 000 τ+τ−τ+τ− events collected by the ALEPH detector from 1991 to 1995. Charged kaons are identified by dE/dx measurement, while K0LKL0's are detected through their interaction in calorimeters. Branching ratios are measured for the inclusive mode, B(τ−→K−Xντ)=(1.52±0.04±0.04)%B(τ−→K−Xντ)=(1.52±0.04±0.04)%, where X can be any system of neutral particles, and for the exclusive modesB(τ−→K−ντ)=(6.96±0.25±0.14)×10−3,B(τ−→K−π0ντ)=(4.44±0.26±0.24)×10−3,B(τ−→K−π0π0ντ)=(0.56±0.20±0.15)×10−3,B(τ−→K−π0π0π0ντ)=(0.37±0.21±0.11)×10−3,B(τ−→K−K0ντ)=(1.62±0.21±0.11)×10−3,B(τ−→K−K0π0ντ)=(1.43±0.25±0.15)×10−3,B(τ−→K0¯¯¯¯¯¯¯π−ντ)=(9.28±0.45±0.34)×10−3,B(τ−→K0¯¯¯¯¯¯¯π−π0ντ)=(3.47±0.53±0.37)×10−3,B(τ−→K−ντ)=(6.96±0.25±0.14)×10−3,B(τ−→K−π0ντ)=(4.44±0.26±0.24)×10−3,B(τ−→K−π0π0ντ)=(0.56±0.20±0.15)×10−3,B(τ−→K−π0π0π0ντ)=(0.37±0.21±0.11)×10−3,B(τ−→K−K0ντ)=(1.62±0.21±0.11)×10−3,B(τ−→K−K0π0ντ)=(1.43±0.25±0.15)×10−3,B(τ−→K0¯π−ντ)=(9.28±0.45±0.34)×10−3,B(τ−→K0¯π−π0ντ)=(3.47±0.53±0.37)×10−3,where the first error is statistical and the second is systematical. Upper limits for B(τ−→K0¯¯¯¯¯¯¯π−π0π0ντ)B(τ−→K0¯π−π0π0ντ) and B(τ−→K−K0π0π0ντ)B(τ−→K−K0π0π0ντ) are also obtained. Mass spectra in the final states are investigated in order to study the relevant dynamics.

Electronic Data Interchange : Its Benefits In Trade Activities For Developing Countries, Luis E. Nova [Morel]

World Maritime University Dissertations

No abstract provided.

Measurement Of The Hadronic Photon Structure Function At Lep 1 For 〈Q2〉 Values Between 9.9 And 284 Gev2, Barate, R.; Et Al., M. Thulasidas

Research Collection School Of Computing and Information Systems

Inclusive γ∗γ interactions to hadronic final states where one scattered electron or positron is detected in the electromagnetic calorimeters have been studied in the LEP 1 data taken by ALEPH from 1991 to 1995. The event sample has been used to measure the hadronic structure function of the photon F2γ in three bins with 〈Q2〉 of 9.9, 20.7 and 284 GeV2.

Harp: A Distributed Query System For Legacy Public Libraries And Structured Databases, Ee Peng Lim, Ying Lu

Research Collection School Of Computing and Information Systems

The main purpose of a digital library is to facilitate users easy access to enormous amount of globally networked information. Typically, this information includes preexisting public library catalog data, digitized document collections, and other databases. In this article, we describe the distributed query system of a digital library prototype system known as HARP. In the HARP project, we have designed and implemented a distributed query processor and its query front-end to support integrated queries to preexisting public library catalogs and structured databases. This article describes our experiences in the design of an extended Sequel (SQL) query language known as HarpSQL. …