Supporting Interoperation of GIS Objects 1 (2008)
Silvia Nittel, Richard R. Muntz
Today, a promising approach to large-scale interoperability in geographic information systems (GIS) is a GIS implemented via a distributed object management system (DOMS) (e.g. CORBA, Java, OLE/COM)...
IOS Press Frequent Subtree Mining — An Overview (2008)
Yun Chi, Richard R. Muntz, Siegfried Nijssen, Joost N. Kok
Abstract. Mining frequent subtrees from databases of labeled trees is a new research field that has many practical applications in areas such as computer networks, Web mining, bioinformatics, XML...
Jaideep Srivastava, Thomas M. Niccum, Bhaskar Himatsingka, Leana Golubchik, Richard R. Muntz, Gerhard Weikum, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
IOS Press Frequent Subtree Mining — An Overview (2008)
Yun Chi, Richard R. Muntz, Siegfried Nijssen, Joost N. Kok
Abstract. Mining frequent subtrees from databases of labeled trees is a new research field that has many practical applications in areas such as computer networks, Web mining, bioinformatics, XML...
Tunnel Vector: A New Routing Algorithm with (2008)
Cheng-jia Lai, Richard R. Muntz
Abstract—Routing algorithms such as Distance Vector and Link States have the routing table size as ΩΩΩΩ (n), where n is the number of destination identifiers, thus providing only limited...
Abstract Performance Analysis of Disk Arrays Under Failure* (2008)
Disk arrays (RAID) have been proposed as a possi-ble approach to solving the emerging I/O bottleneck problem. The performance of a RAID system when all disks are operational and the MTTF,,, (mean...
Yun Chi, Haixun Wang, Philip S. Yu, Richard R. Muntz
Information Systems Catch the moment: maintaining closed frequent itemsets over a data stream sliding window
A New Class of Non-Iterative Bounds for Closed Queueing Networks (2008)
Giuliano Casale Richard, Richard R. Muntz
A new emerging class of problems related to the online configuration and optimization of computer systems and networks requires the solution in a very short amount of time of a large number of...
Catch the Moment: Maintaining Closed Frequent Itemsets (2008)
Over Data Stream, Yun Chi, Philip S. Yu, Haixun Wang, Richard R. Muntz
This paper considers the problem of mining closed frequent itemsets over a data stream sliding window using limited memory space. We design a synopsis data structure to monitor transactions in the...
Jaideep Srivastava, Thomas M. Niccum, Bhaskar Himatsingka, Leana Golubchik, Richard R. Muntz, David B. Lomet, ...
is published quarterly and is distributed to all TC members. Its scope includes the design, implementation, modelling, theory and application of database systems and their technology. Letters,...
"Got COCA?" A New Perspective in Building Electronic Meeting Systems (2007)
Du Li, Zhenghao Wang, Richard R. Muntz
In a previous paper[11], we presented COCA (Collaborative Objects Coordination Architecture) as a generic framework for developing collaborative systems. COCA advocates separation of coordination...
Optimization of User-Defined Functions in Distributed Object-Relational DBMS (2007)
Kenneth W. Ng, Richard R. Muntz
Full support of parallelism in object-relational database systems (ORDBMSs) is desired. The parallelization techniques developed for relational database systems are not adequate for ORDBMS because of...
Eddie C. Shek, Richard R. Muntz
Geoscience studies produce data from various observations, experiments, and simulations at an enormous rate. With proliferation of geographic applications, scientific data formats, and storage...
We study a computer system which accepts parallel programs which can be modeled using the fork-join computational paradigm. The system under study has K homogeneous servers, each having an infinite...
Du Li, Limin Zhou, Richard R. Muntz, Chengzheng Sun
propagation refers to the mechanisms and policies used in group editors for the participants to notify each other of their individual editing activities. The timing and granularity of propagation...
On Stage Ordering in Staged Computation (2007)
Zhenghao Wang, Richard R. Muntz
A staged computation is a computation organized in a cascade of stages: each stage produces code for its successive stage; the final stage produces the desired output. An o#-line procedure called...
Yun Chi, Yirong Yang, Richard R. Muntz
Abstract. Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. In this paper, we first present two...
Yun Chi, Yun Chi, Philip S. Yu, Philip S. Yu, Haixun Wang, Haixun Wang, ...
been issued as a Research Report for early dissemination of its contents. In view of the transfer of copyright to the outside publisher, its distribution outside of IBM prior to publication should be...
Technical Report CSD-TR No. 040015 Mining Association Rules with Non-uniform Privacy Concerns (2007)
Yi Xia, Yirong Yang, Yun Chi, Richard R. Muntz
Privacy concerns have become an important issue in data mining. A popular way to preserve privacy is to randomize the dataset to be mined in a systematic way and mine the randomized dataset instead....
Claudio Enrico Palazzi, Claudio Enrico Palazzi, Kung Yao, Richard R. Muntz, Leonard Kleinrock
of the requirements for the degree
Computer Network Research. (2005)
Kleinrock,Leonard, Estrin,Gerald, Melkanoff,Michel, Muntz,Richard R.
The goal of this project is to provide an environment for high quality research activities in information processing. One major area of research is mathematical modeling and analysis of computer...
Mining closed and maximal frequent subtrees from databases of labeled rooted trees (2005)
Yun Chi, Student Member, Yi Xia, Yirong Yang, Richard R. Muntz
Abstract—Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. One important problem in mining databases...
Mining closed and maximal frequent subtrees from databases of labeled rooted trees (2005)
Yun Chi, Yi Xia, Yirong Yang, Richard R. Muntz
Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. One important problem in mining databases of trees is...
Loadstar: A Load Shedding Scheme for Classifying Data Streams (2005)
Yun Chi, Philip S. Yu, Haixun Wang, Richard R. Muntz
We consider the problem of resource allocation in mining multiple data streams. Due to the large volume and the high speed of streaming data, mining algorithms must cope with the e#ects of system...
Mining Closed and Maximal Frequent Subtrees from Databases of Labeled Rooted Trees (2005)
Yun Chi Student, Yun Chi, Student Member, Yi Xia, Yirong Yang, Richard R. Muntz
Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. One important problem in mining databases of trees is...
Canonical forms for labelled trees and their applications in frequent subtree mining (2005)
Yun Chi, Yirong Yang, Richard R. Muntz
Abstract. Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. In this paper, we first present two...
On-demand overlay networking of collaborative applications (2005)
Cheng-jia Lai, Richard R. Muntz
We propose a new overlay network, called Generic Identifier Network (GIN), for collaborative nodes to share objects with transactions across affiliated organizations by merging the organizational...
Loadstar: A load shedding scheme for classifying data streams (2005)
Yun Chi, Philip S. Yu, Haixun Wang, Richard R. Muntz
We consider the problem of resource allocation in mining multiple data streams. Due to the large volume and the high speed of streaming data, mining algorithms must cope with the effects of system...
CMTreeMiner: Mining both closed and maximal frequent subtrees (2004)
Yun Chi, Yirong Yang, Yi Xia, Richard R. Muntz
Abstract. Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. One important problem in mining databases of...
Moment: Maintaining closed frequent itemsets over a stream sliding window (2004)
Yun Chi, Haixun Wang, Philip S. Yu, Richard R. Muntz
This paper considers the problem of mining closed frequent itemsets over a sliding window using limited memory space. We design a synopsis data structure to monitor transactions in the sliding window...
CMTreeMiner: Mining both closed and maximal frequent subtrees (2004)
Yun Chi, Yirong Yang, Yi Xia, Richard R. Muntz
Abstract. Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. One important problem in mining databases of...
Moment: Maintaining closed frequent itemsets over a stream sliding window (2004)
Yun Chi, Haixun Wang, Philip S. Yu, Richard R. Muntz
This paper considers the problem of mining closed frequent itemsets over a sliding window using limited memory space. We design a synopsis data structure to monitor transactions in the sliding window...
Challenges in location-aware computing (2003)
A. Patterson, Richard R. Muntz, Cherri M. Pancake
Much of the information that underpins the challenges facing society today—such as terrorist activities, global environmental change, and natural disasters—is geospatial in nature. An everyday...
Yirong Yang, Yi Xia, Yun Chi, Richard R. Muntz
Classification is one of the major tasks in knowledge discovery and data mining. Naive Bayes classifier, in spite of its simplicity, has proven surprisingly e#ective in many practical applications....
Indexing and Mining Free Trees (2003)
Yun Chi, Yirong Yang, Richard R. Muntz
Tree structures are used extensively in domains such as computational biology, pattern recognition, computer networks, and so on. In this paper, we present an indexing technique for free trees and...
Accepted for publication in Knowledge and Information Systems (2003)
Canonical Forms For, Yun Chi, Yirong Yang, Richard R. Muntz
Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. In this paper, we first present two canonical forms...
Computer Network Research. (2002)
Kleinrock,Leonard, Estrin,Gerald, Melkanoff,Michel, Muntz,Richard R., Popek.,Gerald
This is the final report for the ARPA Contract number DAHC 15-73-C-0368 at UCLA covering the period from Jun3 15, 1973 to November 30, 1975. During this contract period we have been engaged in the...
Advanced Teleprocessing Systems. (2002)
Kleinrock,Leonard, Estrin,Gerald, Muntz,Richard R., Popek,Gerald
This report covers the following tasks (1) Packet Radio Studied - Analytical evaluation of random multi-access modes for single and multiple repeater environments, networking issues (i.e., multiple...
Leana Golubchik, Richard R. Muntz, Cheng-fu Chou, Student Member, Steven Berson
AbstractÐRecent technological advances in digital signal processing, data compression techniques, and high-speed communication networks have made Video-on-Demand (VOD) servers feasible. A...
Semantic Data Modeling using XML Schemas (2001)
Murali Mani, Dongwon Lee, Richard R. Muntz
(mani, dongwon,munz}cs. ucla. edu Abstract. Most research on XML has so far largely neglected the data modeling aspects of XML schemas. In this paper, we attempt to make a systematic approach to data...
Semantic Data Modeling using XML Schemas (2001)
Murali Mani, Dongwon Lee, Richard R. Muntz
Abstract. Most research on XML has so far largely neglected the data modeling aspects of XML schemas. In this paper, we attempt to make a systematic approach to data modeling capabilities of XML...
Frequent Subtree Mining - An Overview (2001)
Yun Chi, Richard R. Muntz, Siegfried Nijssen, Joost N. Kok
Mining frequent subtrees from databases of labeled trees is a new research field that has many practical applications in areas such as computer networks, Web mining, bioinformatics, XML document...
Comparing Random Data Allocation and Data Striping in Multimedia Servers (2000)
Jose Renato Santos, Richard R. Muntz, Berthier Ribeiro-neto, Minas Gerais, Av Antonio Carlos
We compare performance of a multimedia storage server based on a random data allocation layout and block replication with traditional data striping techniques. Data striping techniques in multimedia...
Computer Network Research. (1999)
Kleinrock,Leonard, Estrin,Gerald, Melkanoff,Michel, Muntz,Richard R., Popek,Gerald
The research conducted during this period this period covered the following areas: analytic models of computer systems; analytic models of computer-communication networks; design methods for computer...
Conquest: CONcurrent Queries over Space and Time (1999)
Silvia Nittel, Kenneth W. Ng, Richard R. Muntz
Abstract. The need and opportunity to e ciently nd patterns and features in the vast and growing scienti c data sets of today is apparent. In this paper, we present an extensible and distributed...
Got COCA?" A New Perspective in Building Electronic Meeting Systems (1999)
Du Li, Zhenghao Wang, Richard R. Muntz
In a previous paper[11], we presented COCA (Collaborative Objects Coordination Architecture) as a generic framework for developing collaborative systems. COCA advocates separation of coordination...
A Collaboration Specification Language (1999)
COCA (Collaborative Objects Coordination Architecture) was proposed as a novel means to model and support collaborations over the Internet. Our approach separates coordination policies from user...
Runtime Dynamics in Collaborative Systems (1999)
Abstract--- The importance of supporting flexible roles and dynamic policies has long been recognized in the CSCW (Computer-Supported Cooperative Work) literature but unfortunately never with a...
Providing Guaranteed Quality of Service for Interactive Visualization Applications (1999)
INTRODUCTION Recently, advances in hardware technology have enabled a new type of application --- interactive visualizations. One example is the 3D Urban Simulation system (USim) developed at UCLA...
Conquest: CONcurrent QUEries over Space and Time (1999)
Silvia Nittel, Kenneth W. Ng, Richard R. Muntz
. The need and opportunity to efficiently find patterns and features in the vast and growing scientific data sets of today is apparent. In this paper, we present an extensible and distributed query...
Providing Guaranteed Quality of Service for Interactive Visualization Applications (1999)
Recently, advances in hardware technology have enabled new types of applications, such as virtual worlds, that allow users to navigate vast multi-dimensional data bases in virtual-realitylike...
Kelvin T. Leung, Milos Ercegovac, Professor Milos Ercegovac, Professor Richard, Richard R. Muntz
This work concentrates on exploiting re-configurable Field Programmable Gate Arrays (FPGAs), an SRAM-based FPGA coprocessor, for query processing in computation-intensive data mining applications....
Conquest: CONcurrent QUEries over Space and Time (1999)
Silvia Nittel, Kenneth W. Ng, Richard R. Muntz
. The need and opportunity to efficiently find patterns and features in the vast and growing scientific data sets of today is apparent. In this paper, we present an extensible and distributed query...
Dynamic Query Re-Optimization (1999)
Kenneth W. Ng, Zhenghao Wang, Richard R. Muntz, Silvia Nittel
Very long-running queries in database systems are not uncommon in non-traditional application domains such as image processing or data warehousing analysis. Query optimization, therefore, is...
Computer Network Research. (1998)
Kleinrock,Leonard, Estrin,Gerald, Melkanoff,Michel, Muntz,Richard R.
The semiannual technical report covers the period 1 July 1971 through 31 December 1971. Activities are focused on modeling, analysis, measurements and systems software. In Section 2 some of the...
Computer Network Research. (1998)
Kleinrock,Leonard, Estrin,Gerald, Melkanoff,Michel, Muntz,Richard R.
The Semiannual Technical Report covers the period January 1 through June 30, 1972. Activities have concentrated on computer systems studies and computer-communication network studies. The report...
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers. (1998)
Muntz,Richard R., Baskett,Forest
The authors derived the equilibrium distribution of states of a model containing four different types of service centers and R different classes of customers. From this steady state distribution one...
Computer Network Research. (1998)
Kleinrock,Leonard, Estrin,Gerald, Melkanoff,Michel, Muntz,Richard R., Popek,Gerald
The semiannual technical report covers the period from January 1 through June 30, 1973. The efforts have been in four major areas: Advanced packet-switching systems, including multiaccess satellite...
Dynamic reconfiguration of sub-optimal parallel query execution plans (1998)
Kenneth W. Ng, Zhenghao Wang, Richard R. Muntz
Existing query optimization methods do not satisfy some of today's query processing requirements. Typically, only coarse or inaccurate estimates of database statistics are available prior to...
University of California (1998)
Los Angeles, Frigate An, Ted Hoon Kim, Ted Hoon Kim, Richard R. Muntz, ...
by
On reconfiguring query execution plans in distributed object-relational dbms (1998)
Kenneth W. Ng, Zhenghao Wang, Richard R. Muntz, Eddie C. Shek
Massive database sizes and growing demands for decision support and data mining result in long-running queries in extensible Object-Relational DBMS, particularly in decision support and data...
John Lui Member, Richard R. Muntz, Don Towsley
We study a multiprocessing computer system which accepts parallel programs that have a fork-join computational paradigm. The multiprocessing computer system under study is modeled as K homogeneous...
On Reconfiguring Query Execution Plans in Distributed Object-Relational DBMS (1998)
Kenneth Ng, Zhenghao Wang, Richard R. Muntz, Eddie C. Shek
Massive database sizes and growing demands for decision support and data mining result in long-running queries in extensible Object-Relational DBMS, particularly in decision support and data...
Dynamic Reconfiguration of Sub-Optimal Parallel Query Execution Plans (1998)
Kenneth Ng, Zhenghao Wang, Richard R. Muntz
Existing query optimization methods do not satisfy some of today's query processing requirements. Typically, only coarse or inaccurate estimates of database statistics are available prior to...
geoPOM: A Heterogeneous Geoscientific Persistent Object System (1997)
Silvia Nittel, Richard R. Muntz, Edmond Mesrobian
Lately, a need for uniform access to and integration of data stored in specialized, non-standard repositories such as GIS or multimedia storage servers has become apparent. In this paper, we provide...
geoPOM: A Heterogeneous Geoscientific Persistent Object System (1997)
Silvia Nittel, Richard R. Muntz, Edmond Mesrobian
Lately, a need for uniform access to and integration of data stored in specialized, non-standard repositories such as GIS or multimedia storage servers has become apparent. In this paper, we provide...
The Design of the FALCON Framework for Application Level Communication Optimization (1996)
Eddie C. Shek, Richard R. Muntz, Larry Fillion
There exist a wide-variety of communication-intensive applications which run in networks and platforms of greatly varying characteristics. This implies the need for application level communication...
Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-On-Demand Storage Servers (1996)
Leana Golubchik John, Richard R. Muntz
Recent technological advances have made multimedia on-demand services, such as home entertainment and home-shopping, important to the consumer market. One of the most challenging aspects of this type...
Scalable Exploratory Data Mining of Distributed Geoscientific Data (1996)
Eddie C. Shek, Richard R. Muntz, Edmond Mesrobian, Kenneth Ng
Geoscience studies produce data from various observations, experiments, and simulations at an enormous rate. Exploratory data mining extracts "content information" from massive...
Adaptive Piggybacking: A Novel Technique for Data Sharing in Video-On-Demand Storage Servers (1996)
Leana Golubchik, Richard R. Muntz
Recent technological advances have made multimedia on-demand services, such as home entertainment and home-shopping, important to the consumer market. One of the most challenging aspects of this type...
The Design of the FALCON Framework for Application Level Communication Optimization (1996)
Eddie Shek, Richard R. Muntz, Larry Fillion
There exist a wide-variety of communication-intensive applications which run in networks and platforms of greatly varying characteristics. This implies the need for application level communication...
On Heterogeneous Distributed Geoscientific Query Processing (1996)
Eddie C. Shek, Edmond Mesrobian, Richard R. Muntz
Geoscience studies produce data from various observations, experiments, and simulations at an enormous rate. With proliferation of geographic applications, scientific data formats, and storage...
Mapping A Common Geoscientific Object Model to Heterogeneous Spatial Data Repositories (1996)
Silvia Nittel, Jiong Yang, Richard R. Muntz
Lately, a need to integrate specialized data management systems such as geographic information systems (GIS), or multimedia systems has gained importance [6]. A large variety of different data sets...
Analysis of Striping Techniques in Robotic Storage Libraries (1995)
Leana Golubchik, Richard R. Muntz, Richard W. Watson
In recent years advances in computational speed have been the main focus of research and development in high performance computing. In comparison, the improvement in I/O performance has been modest....
Fault Tolerant Design of Multimedia Servers (1995)
Steven Berson, Leana Golubchik, Richard R. Muntz
Recent technological advances have made multimedia on-demand servers feasible. Two challenging tasks in such systems are: a) satisfying the real-time requirement for continuous delivery of objects at...
Just-in-time Scheduling for Video-on-Demand Storage Servers (1995)
Steven Berson, Richard R. Muntz
Recent technological advances have made multimedia on-demand servers feasible. Two challenging tasks in such systems are: a) satisfying the real-time requirement for continuous delivery of objects at...
HONET: An Integrated Services Wavelength Division Optical Network (1995)
Milan Mihailo Kovacevic, Nathaniel Grossman, Nicholas Bambos, Richard R. Muntz, Leonard Kleinrock
of the Dissertation HONET: An Integrated Services Wavelength Division Optical Network by Milan Mihailo Kovacevi'c Doctor of Philosophy in Computer Science University of California, Los Angeles,...
John Lui, Richard R. Muntz, Don Towsley
Balancing loads in a multiprocessor or multicomputer system can have a significant impact on performance. In this paper, we model such a system as a heterogeneous multi-server queueing system. We...
Fault Tolerant Design of Multimedia Servers (1995)
Steven Berson, Leana Golubchik, Richard R. Muntz
Recent technological advances have made multimedia ondemand servers feasible. Two challenging tasks in such systems are: a) satisfying the real-time requirement for continuous delivery of objects at...
Analysis of Striping Techniques in Robotic Storage Libraries (1995)
Leana Golubchik, Richard R. Muntz, Richard W. Watson
In recent years advances in computational speed have been the main focus of research and development in high performance computing. In comparison, the improvement in I/O performance has been modest....
Fault Tolerant Design of Multimedia Servers (1995)
Steven Berson, Leana Golubchik, Richard R. Muntz
Recent technological advances have made multimedia on-demand servers feasible. Two challenging tasks in such systems are: a) satisfying the real-time requirement for continuous delivery of objects at...
Abstract-Balancing loads in a multi-server system can have a significant impact on performance. In this paper, we model such a system as a heterogeneous multi-server queueing system. We study the...
Computing Bounds on Steady State Availability of Repairable Computer Systems (1994)
One of the most important performance measures for computer system designers is system availability. Most often, Markov models are used in representing systems for dependability/availability...
Computing Performance Bounds for Fork-Join Queueing Models (1994)
We study a computer system which accepts parallel programs which can be modeled using the fork-join computational paradigm. The system under study has K homogeneous servers, each having an infinite...
Fault Tolerance Issues in Data Declustering for Parallel Database Systems (1994)
Leana Golubchik, Richard R. Muntz
Maintaining the integrity of data and its accessibility are crucial tasks in database systems. Although each component in the storage hierarchy can be fairly reliable, a large collection of such...
Stackable Layers: An Architecture for File System Development (1991)
Los Angeles, Stackable Layers, John Shelby Heidemann, Richard R. Muntz
of the Thesis Stackable Layers: An Architecture for File System Development by John Shelby Heidemann Master of Science in Computer Science University of California, Los Angeles, 1991 Professor Gerald...
Ficus: A Very Large Scale Reliable Distributed File System (1991)
Richard G. Guy, Richard George Guy, Charles Taylor, Richard R. Muntz, David Jefferson
of the Dissertation Ficus: A Very Large Scale Reliable Distributed File System by Richard George Guy, II Doctor of Philosophy in Computer Science University of California, Los Angeles, 1991 Professor...
Scheduling of computations on multiprocessor systems: the preemptive assignment discipline. (1969)
Thesis (Ph. D.)--Princeton.
Semantic Multicast: Intelligently Sharing Collaborative Sessions
Son K. Dao, Brad Perry, Eddie C. Shek, Asha Vellaikal, Richard R. Muntz, Lixia Zhang, ...
We present novel methods for efficiently sharing the content produced during collaborative interactions among internetworked users. We introduce the concept of semantic multicast to implement a...
Mining Closed and Maximal Frequent Subtrees from Databases of Labeled Rooted Trees
Yun Chi, Student Member, Yi Xia, Yirong Yang, Richard R. Muntz
Tree structures are used extensively in domains such as computational biology, pattern recognition, XML databases, computer networks, and so on. One important problem in mining databases of trees is...