towards a temporal world-wide web: a transaction-time server curtis dyreson electrical engineering...
Post on 21-Dec-2015
213 views
TRANSCRIPT
![Page 1: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/1.jpg)
Towards a Temporal World-wide Web: A Transaction-time Server
Curtis DyresonElectrical Engineering and Computer Science
Washington State University, USA(Information Technology - Bond University)
![Page 2: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/2.jpg)
2
Outline
• Motivation Additional functionality
• Temporal database Transaction time Timeslice and rollback
• Transaction-time web server Lazy transactions Queries
• Future work
![Page 3: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/3.jpg)
3
Motivation
• Sep. 25, 2000 Cathy Freeman won the 400m
• Sep. 26, 2000, article in The Australian
• URL of the on-line newspaper (sports section) www.theaustralian.com.au/sports.html
![Page 4: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/4.jpg)
![Page 5: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/5.jpg)
![Page 6: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/6.jpg)
![Page 7: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/7.jpg)
![Page 8: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/8.jpg)
8
Capability of a Transaction-time Server
• URL of the on-line newspaper (sports section) www.theaustralian.com.au/sports.html
• Desired URL www.theaustralian.com.au/sports.html?26-Sep-2000
• Avoid URL munging with XLink XML specification of link with additional elements for
transaction time query
![Page 9: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/9.jpg)
9
Motivation
• Timeslice Entertainment, government, audit URI/XPath/XPointer
Resource is “pinned” Pages within interval
• Rollback - Restore a previous page
• Fetch latest Broken links
Hyperlinks point to independently evolving resources NEC 1998 - 8%-10% of links are broken
• Show changes HTMLdiff, XMLdiff (AT&T Bell Labs)
![Page 10: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/10.jpg)
10
Constraints on Design
• Backwards compatible Minimal changes to HTML, HTTP, servers, browsers No changes to legacy pages No changes to page maintenance culture
• Coexistence compatible Partial migration
• Simplify problem Ignore active pages
ASP CGI-bin
Ignore processing changes Javascript bug fixes
![Page 11: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/11.jpg)
11
Temporal Database - Time Dimensions
• Valid time Time when “true” in real world
• Transaction time Lifetime in database Interval
• Degenerate relationship (Snodgrass and Jensen, Temporal Specialization and Generalization, TKDE, 1996)
![Page 12: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/12.jpg)
12
• Interval representation - DBMS maintained
• On Jul/2/2000DELETE FROM Movie WHERE Actor=‘Arnuld’;
INSERT INTO Movie (‘True Lies’, ‘Arnold’);
• Schema evolution (e.g., Roddick and Snodgrass, TSQL2, 1995)
Transaction Time
Toy Story
Lion King Mustafa
Tom
Movie Actor
Transaction Time
start endnowJan/4/1999
nowJan/4/1999
True Lies Arnuld nowJan/4/1999True Lies Arnuld
True Lies Arnold
Jul/1/2000Jan/4/1999
nowJul/2/2000
![Page 13: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/13.jpg)
13
Web vs. Database
• Must use DBMS to modify data
• On the web, updates are independent of server
pageseditor
server
database server datauser
![Page 14: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/14.jpg)
14
Transaction Time without Transactions
• Web resources are files File modification time Included/dependent files
• Page versions
transaction time
now
April 1
June 2May 2 May 5
![Page 15: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/15.jpg)
15
Lazy Transactions
• Perform transaction during HTTP get
resources
browser serverarchive
database
archived resources
![Page 16: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/16.jpg)
16
Archive Database
• Single relation URL, resource, transaction-time interval
• (Almost) An append-only relation Insert on HTTP get
For new versions only Resource forwarding
Possibly insert historical records for new URL Resource expiration
Transaction stop time is in the future Resource extinction (not append-only)
Delete records for resource Resource vacuuming (not append-only)
Delete some versions
![Page 17: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/17.jpg)
17
Transaction-time Timeslice
server
requestas of time X archive
database
archived resources
![Page 18: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/18.jpg)
18
Broken Links
pages
server
request
?
archivedatabase
archived resources
![Page 19: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/19.jpg)
19
History of Changes
pages
server
request
archivedatabase
archived resources
HTML diff
![Page 20: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/20.jpg)
20
URL Munging Examples
• Translate links to time of retrieval
• Current version tabloid.au/sports.html?now,now
by default tabloid.au/sports.html?now,now
• Version on Jan/6/2000 (links are to current state) tabloid.au/sports.html?6-Jan-2000,now
• Version on Jan/6/2000 (links are as of that time) tabloid.au/sports.html?6-Jan-2000,6-Jan-2000
• Sequence of predecessors tabloid.au/sports.html?pred,pred
![Page 21: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/21.jpg)
21
Cost
• Space - disks are cheap Store diffs
RCS Append-only
Without resource extinction CD’s are really cheap
Vacuuming Offsite-storage
Internet archive
• Time Overhead on reading a file
Database lookup, file read, file write Milliseconds are important
![Page 22: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/22.jpg)
22
Implementation - Future Work
• One server strategy Jigsaw - T. Dalling, JCU Honour’s Thesis 1998 Apache - H. Lin, WSU Master’s Thesis
Modify GET Translation module Experiment
• Two server strategy One transaction-time server, one normal server GET request goes to both
Asychronous TT server has low priority
![Page 23: Towards a Temporal World-wide Web: A Transaction-time Server Curtis Dyreson Electrical Engineering and Computer Science Washington State University, USA](https://reader030.vdocuments.us/reader030/viewer/2022032521/56649d5f5503460f94a400c0/html5/thumbnails/23.jpg)
23
Transaction-time Web Server Summary
• Local server enhancement Non-TT servers ignore stuff after the ?
• Compatible HTTP, HTML, URLs Page maintenance “culture”
• Cost Modest overhead on normal fetches Some strategies for saving space