ebook img

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

255 Pages·2000·4.1 MB·English
Save to my drive
Quick download
Download
Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.

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

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

See more

The list of books you might like

Most books are stored in the elastic cloud where traffic is expensive. For this reason, we have a limit on daily download.