Databases in networked information systems : international workshop DNIS 2000, Aizu, Japan, December 4-6, 2000 : proceedings

255 Pages·2000·4.1 MB·English

by  DNIS 2000 (2000 : Aizu, Japan)

L e c t u r e N o t e s i n C o m p u t e r S c i e n c e 1 9 6 6
E d i t e d b y G . G o o s , J . H a r t m a n i s a n d J . v a n L e e u w e n
3
B e r lin
H e id e lb e r g
N e w Y o r k
B a r c e lo n a
H o n g K o n g
L o n d o n
M ila n
P a r is
S in g a p o r e
T o k y o
S u b h a s h B h a l l a ( E d . )
D a t a b a s e s
i n N e t w o r k e d
I n f o r m a t i o n S y s t e m s
I n t e r n a t i o n a l W o r k s h o p D N I S 2 0 0 0
A i z u , J a p a n , D e c e m b e r 4 - 6 , 2 0 0 0
P r o c e e d i n g s
1 3
S e r ie s E d ito r s
G e r h a r d G o o s , K a r ls r u h e U n iv e r s ity , G e r m a n y
J u r is H a r tm a n is , C o r n e ll U n iv e r s ity , N Y , U S A
J a n v a n L e e u w e n , U tr e c h t U n iv e r s ity , T h e N e th e r la n d s
V o lu m e E d ito r
S u b h a s h B h a lla
U n iv e r s ity o f A iz u , D a ta b a s e S y s te m s L a b o r a to r y
A iz u - W a k a m a ts u C ity , F u k u s h im a 9 6 5 - 8 5 8 0 , J a p a n
E - m a il: b h a lla @ u - a iz u .a c .jp
C a ta lo g in g - in - P u b lic a tio n D a ta a p p lie d f o r
D ie D e u ts c h e B ib lio th e k - C I P - E in h e its a u f n a h m e
D a ta b a s e s in n e tw o r k e d in f o r m a tio n s y s te m s : in te r n a tio n a l w o r k s h o p ;
p r o c e e d in g s / D N I S 2 0 0 0 , A iz u , J a p a n , D e c e m b e r 4 - 6 , 2 0 0 0 . S u b h a s h
B h a lla ( e d .) . - B e r lin ; H e id e lb e rg ; N e w Y o r k ; B a r c e lo n a ; H o n g K o n g :
L o n d o n ; M ila n ; P a r is ; S in g a p o r e ; T o k y o : S p r in g e r, 2 0 0 0
( L e c tu r e n o te s in c o m p u te r s c ie n c e ; V o l. 1 9 6 6 )
I S B N 3 - 5 4 0 - 4 1 3 9 5 - 2
C R S u b je c t C la s s ifi c a tio n ( 1 9 9 8 ) : H .2 , H .3 , H .4 , H .5 , C .2
I S S N 0 3 0 2 - 9 7 4 3
I S B N 3 - 5 4 0 - 4 1 3 9 5 - 2 S p r in g e r- V e r la g B e r lin H e id e lb e rg N e w Y o r k
T h is w o rk is su b je c t to c o p y rig h t. A ll rig h ts a re re se rv e d , w h e th e r th e w h o le o r p a rt o f th e m a te ria l is
c o n c e rn e d , sp e c ifi c a lly th e rig h ts o f tra n sla tio n , re p rin tin g , re -u se o f illu stra tio n s, re c ita tio n , b ro a d c a stin g ,
re p ro d u c tio n o n m ic ro fi lm s o r in a n y o th e r w a y , a n d sto ra g e in d a ta b a n k s. D u p lic a tio n o f th is p u b lic a tio n
o r p a rts th e re o f is p e rm itte d o n ly u n d e r th e p ro v isio n s o f th e G e rm a n C o p y rig h t L a w o f S e p te m b e r 9 , 1 9 6 5 ,
in its c u rre n t v e rsio n , a n d p e rm issio n fo r u se m u st a lw a y s b e o b ta in e d fro m S p rin g e r-V e rla g . V io la tio n s a re
lia b le fo r p ro se c u tio n u n d e r th e G e rm a n C o p y rig h t L a w .
S p rin g e r-V e rla g B e rlin H e id e lb e rg N e w Y o rk
a m e m b e r o f B e rte lsm a n n S p rin g e r S c ie n c e + B u sin e ss M e d ia G m b H
© S p rin g e r-V e rla g B e rlin H e id e lb e rg 2 0 0 0
P rin te d in G e rm a n y
T y p e se ttin g : C a m e ra -re a d y b y a u th o r, d a ta c o n v e rsio n b y S te in g rä b e r S a tz te c h n ik G m b H , H e id e lb e rg
P rin te d o n a c id -fre e p a p e r S P IN : 1 0 7 8 1 0 8 0 0 6 /3 1 4 2 5 4 3 2 1 0
Preface
Data management systems for large applications seek infrastructural support
from database systems and distributed computing systems. These systems im-
prove with the changing requirements of applications. New research efforts are
being made to support electronic commerce (EC) applications, and voluminous
datahandlingapplications.Atthesametime,supporttechniquesarebeingstud-
iedindataminingandknowledgediscovery,object-relationaldatabasemanage-
ment systems, and mobile computing systems. The international workshop on
Databases in Networked Information Systems (DNIS) 2000 has been organized
to emphasize the research activity on support systems.
DNIS 2000 is being held on 4–6 December 2000 at the University of Aizu in
Japan. The workshop program includes research contributions and invited con-
tributions.Aviewofresearchactivityinevolvingdatamanagementsystemsand
relatedresearchissueshasbeenprovidedbythesessiononthistopic.Theinvited
contributionshavebeencontributedbyDr.QimingChen,Dr.UmeshwarDayal,
and Dr. Meichun Hsu, and by Masaru Kitsuregawa, Takahiko Shintani, Takeshi
Yoshizawa, and Iko Pramudiono. The workshop session on database systems in-
cludes contributed papers by Dr. Jayant R. Haritsa and by Professor Divyakant
AgrawalandDr.AmrElAbbadi.Thesessiononnetworkedinformationsystems
includes the invited contribution by Professor Krithi Ramamritham, Pavan De-
olasee, Amol Katkar, Ankur Panchbudhe, and Prashant Shenoy.
I would like to thank the members of the program committee for their sup-
portandallauthorswhoconsideredDNIS2000inmakingresearchcontributions.
The sponsoring organizations and the organizing committee deserve praise
for the support they provided. A number of individuals have contributed to the
success of the workshop. I thank Professor P.C.P. Bhatt, Professor J. Biskup,
Dr. Carl W. Vilbrand, and Professor M. Kitsuregawa, for providing continuous
support and encouragement.
I have received invaluable support from the University of Aizu. Professor
Shoichi Noguchi, President, provided encouragement and took interest in the
formation of the plan. I thank Professor Shunji Mori, Head of Department of
Computer Software, for making the support available. I express my gratitude to
the members and chairman of the International Affairs Committee for support-
ing the workshop proposal. I also thank all my colleagues at the university for
their cooperation and support.
September 2000 Subhash Bhalla
VI Organization
Organization
DNIS 2000 international workshop is organized by the Database Systems Labo-
ratory, University of Aizu, Aizu-Wakamatsu City, Fukushima, Japan.
Executive Committee
Program Chair: S. Bhalla, University of Aizu, Japan
Organizing Chair: Qun Jin, University of Aizu, Japan
Executive Chair: N. Bianchi-Berthouze, University of
Aizu, Japan
Program Committee
D. Agrawal, University of California, USA
F. Andres, National Center for Science Information Systems, Japan
A. Basu, Vanderbilt University, USA
S. Bhalla, University of Aizu, Japan
P.C.P. Bhatt, Kochi Technical University, Japan
J. Biskup, University of Dortmund, Germany
U. Dayal, Hewlett-Packard Laboratories, USA
S. Grumbach, INRIA, France
O. Hammami, University of Aizu, Japan
J.R. Haritsa, Indian Institute of Science, India
S. Jajodia, George Mason University, USA
Q. Jin, University of Aizu, Japan
M. Kitsuregawa, University of Tokyo, Japan
A. Kumar, University of Colorado, USA
J. Li, University of Tsukuba, Japan
S.K. Madria, Purdue University, USA
G. Mansfield, Tohoku University, Japan
P.K. Reddy, University of Tokyo, Japan
M.V. Sreenivas, Sylantro Systems, USA
N. Terashima, Waseda University, Japan
Additional Reviewers
Lawrence Mutenda, Institute of Industrial Sciences, University of Tokyo, Japan
Tadashi Ohmori, University of Electro-Communications, Chofu, Japan
Sponsoring Institution
International Affairs Committee, University of Aizu,
Aizu-Wakamatsu City, Fukushima P.O. 965-8580, Japan
Table of Contents
Data Management Systems
OLAP-Based Data Mining for Business Intelligence Applications
in Telecommunications and E-commerce ................................. 1
Qiming Chen, Umeshwar Dayal, Meichun Hsu
Web Log Mining and Parallel SQL Based Execution ..................... 20
Masaru Kitsuregawa, Takahiko Shintani, Takeshi Yoshizawa,
Iko Pramudiono
Data Providers — A Language Experiment .............................. 33
John L. Pfaltz
JAVA Wrappers for Automated Interoperability ......................... 45
Ngom Cheng, Valdis Berzins, Luqi, Swapan Bhattacharya
Issues in Securing GIS Data ............................................. 65
Pramod Chandra P. Bhatt
Semantic Conflicts and Solutions in Fuzzy Multidatabase Systems ....... 80
Zongmin M. Ma, Wenjun J. Zhang, Weiyin Y. Ma
Database Systems : Storage and Retrieval
The Web Is the Database ................................................ 91
Jayant R. Haritsa
View Maintenance and Analytical Processing at Data Warehouses ....... 107
Divyakant Agrawal, Amr El Abbadi
A Design of Parallel R-tree on Cluster of Workstations ................... 119
Shuhua Lai, Fenghua Zhu, Yongqiang Sun
Graphical Interface for Design of Geometric Data Structures ............. 134
Takashi Hibi, Alexander Pasko
Similarity-Based Queries for Information Retrieval ....................... 148
Ana Isabel Aguilera, Alberto Rafael Subero, Leonid Jos´e Tineo
K-DIME: An Adaptive System to Retrieve Images from the WEB
Using Subjective Criteria ................................................ 157
Nadia Bianchi-Berthouze, Toshikazu Kato
VIII Table of Contents
Networked Information Systems : Implementation
Dissemination of Dynamic Data on the Internet ......................... 173
Krithi Ramamritham, Pavan Deolasee, Amol Katkar,
Ankur Panchbudhe, Prashant Shenoy
Information Retrieval Method
for Frequently Updated Information System ............................. 188
Nobuyoshi Sato, Takashi Yamamoto, Yoshihiro Nishida,
Minoru Uehara, Hideki Mori
Blocking Reduction in Two-Phase Commit Protocol
with Multiple Backup Sites .............................................. 200
P. Krishna Reddy, Masaru Kitsuregawa
Inter-agent Cooperation Supported by XML and CORBA
in Heterogeneous Information Systems ................................... 216
Nacereddine Zarour, Mahmoud Boufaida, Lionel Seinturier,
Pascal Estraillier
Simulation Study on Load Balanced Multiple Home Agents
for Mobile IP Networks .................................................. 228
Adrian Vasilache, Jie Li, Hisao Kameda
Author Index ............................................................ 247
O L A P - B a s e d D a t a M i n i n g f o r B u s i n e s s I n t e l l i g e n c e
A p p l i c a t i o n s i n T e l e c o m m u n i c a t i o n s a n d E - c o m m e r c e
Q im in g C h e n , U m e s h w a r D a y a l, a n d M e ic h u n H s u
H e w le tt-P a c k a rd L a b o ra to rie s
1 5 0 1 P a g e M ill R o a d , P a lo A lto , C A 9 4 3 0 4 , U S A
{ q c h e n , d a y a l , m h s u } @ h p l . h p . c o m
A b s tr a c t. B u s in e s s in te llig e n c e a p p lic a tio n s r e q u ir e th e a n a ly s is a n d m in in g o f
la rg e v o lu m e s o f tra n s a c tio n d a ta to s u p p o rt b u s in e s s m a n a g e rs in m a k in g in -
f o r m e d d e c is io n s . I n a te le c o m m u n ic a tio n n e tw o r k , h u n d r e d s o f m illio n s o f c a ll
d e ta il r e c o r d s a re g e n e r a te d d a ily . B u s in e s s in te llig e n c e a p p lic a tio n s s u c h a s
f r a u d d e te c tio n a n d c h u r n a n a ly s is r e q u ir e th e c o lle c tio n a n d m in in g o f th e s e
re c o rd s o n a c o n tin u o u s b a s is . S im ila rly , e le c tro n ic c o m m e rc e a p p lic a tio n s re -
q u ir e th e a n a ly s is o f m illio n s o f s h o p p in g tr a n s a c tio n r e c o r d s d a ily to g u id e
p e rs o n a liz e d m a rk e tin g , p ro m o tio n a l c a m p a ig n s , a n d fra u d d e te c tio n . A n im -
p o rta n t c o m p o n e n t o f m a n y o f th e s e a p p lic a tio n s is c u s to m e r p r o filin g , w h ic h
a im s to e x tr a c t p a tte r n s o f b e h a v io r f r o m a c o lle c tio n o f tr a n s a c tio n r e c o r d s ,
a n d th e c o m p a r is o n o f s u c h p a tte rn s . T h e h ig h d a ta v o lu m e s a n d d a ta flo w ra te s
p o s e s e r io u s s c a la b ility a n d p e r f o r m a n c e c h a lle n g e s . W e s h o w h o w a s c a la b le
d a ta - w a re h o u s e /O L A P f r a m e w o r k f o r c u s to m e r p r o f ilin g a n d p a tte r n c o m p a ri-
s o n c a n m e e t th e s e p e rfo rm a n c e re q u ire m e n ts . A ls o , s in c e it is im p o rta n t in
m a n y b u s in e s s in te llig e n c e a p p lic a tio n s to c o lle c t a n d a n a ly z e tr a n s a c tio n r e c -
o rd s c o n tin u o u s ly , ra th e r th a n in b a tc h e s , w e s h o w h o w to a u to m a te th e w h o le
o p e r a tio n c h a in , in c lu d in g d a ta c a p tu r e , f ilte r in g , lo a d in g , a n d in c re m e n ta l
s u m m a riz a tio n a n d a n a ly s is .
1 I n t r o d u c t i o n
B u s in e s s I n te llig e n c e is th e g a th e r in g , m a n a g e m e n t, a n d a n a ly s is o f la r g e a m o u n ts o f
d a ta o n a c o m p a n y ’ s c u s to m e r s , p r o d u c ts , s e r v ic e s , o p e r a tio n s , s u p p lie r s , a n d p a r tn e r s
a n d a ll th e tr a n s a c tio n s in b e tw e e n . E x a m p le s o f b u s in e s s in te llig e n c e a p p lic a tio n s
in c lu d e tr a f f ic a n a ly s is , f r a u d d e te c tio n , a n d c u s to m e r lo y a lty ( c h u r n ) a n a ly s is in th e
te le c o m m u n ic a tio n s in d u s tr y , w h ic h r e q u ir e a n a ly z in g la r g e v o lu m e s o f c a ll d e ta il
r e c o r d s [ 1 ,2 ] ; a n d ta r g e t m a r k e tin g , m a r k e t b a s k e t a n a ly s is , c u s to m e r p r o f ilin g , a n d
f r a u d d e te c tio n in th e e - c o m m e r c e in d u s tr y , w h ic h r e q u ir e a n a ly z in g la r g e v o lu m e s o f
s h o p p in g tr a n s a c tio n d a ta f r o m e le c tr o n ic s to r e f r o n t s ite s [ 3 ] . T y p ic a lly , b u s in e s s in te lli-
g e n c e a p p lic a tio n s in v o lv e e x tra c tin g d a ta fro m o p e ra tio n a l d a ta b a s e s , tra n s fo rm in g th e d a ta ,
a n d lo a d in g it in to d a ta w a re h o u s e s . T h e d a ta in th e w a re h o u s e is th e n in p u t to a v a rie ty o f
re p o rtin g , q u e ry in g , o n -lin e a n a ly tic a l p ro c e s s in g (O L A P ) a n d d a ta m in in g to o ls , w h ic h g e n e r-
a te p a tte r n s , r u le , o r m o d e ls u s e d b y b u s in e s s m a n a g e r s f o r m a k in g d e c is io n s . T h e s e d e c is io n s
a r e th e n f e d b a c k in th e f o r m o f b u s in e s s a c tio n s s u c h a s p r o d u c t r e c o m m e n d a tio n s o r f r a u d
a le r ts . F ig u r e 1 s h o w s a ty p ic a l a r c h ite c tu r e f o r b u s in e s s in te llig e n c e .
S . B h a lla (E d .): D N IS 2 0 0 0 , L N C S 1 9 6 6 , p p . 1 – 1 9 , 2 0 0 0 .
© S p rin g e r-V e rla g B e rlin H e id e lb e rg 2 0 0 0