http://telegraph.cs.berkeley.edu/tinydb/
'지식나누기'에 해당되는 글 1082건
- 2005.10.12 TinyDB
- 2005.10.11 ssh client
- 2005.10.11 windows programming에 많이 쓰이는 프로그램들
- 2005.10.09 [논문]The Design of an Acquisitional Query Processor For Sensor Networks
- 2005.10.09 generalized mean(power mean)
- 2005.10.08 KAIST 근처 미용실(미장원, 이발소)
- 2005.10.08 게임 관련 사이트
- 2005.10.07 라디오(radio)
- 2005.10.06 v-share
- 2005.10.02 실리콘 밸리의 첨단산업 발전 배경
http://www.ssh.com/
-> Download -> SSH Secure Shell for Workstations
-> http://www.ssh.com/support/downloads/secureshellwks/non-commercial.html
-> Korea -> ftp://ftp.sogang.ac.kr/pub/ssh/
-> SSHWinClient-3.1.0-build235.exe
-> Download -> SSH Secure Shell for Workstations
-> http://www.ssh.com/support/downloads/secureshellwks/non-commercial.html
-> Korea -> ftp://ftp.sogang.ac.kr/pub/ssh/
-> SSHWinClient-3.1.0-build235.exe
Windows programming
Visual Studio
Visual Assist
wntab
WinMerge
EditPlus
UltraEdit
Source Insight
Visual Studio
Visual Assist
wntab
WinMerge
EditPlus
UltraEdit
Source Insight
Acquisitional query processing(ACQP)
. where
. when
. how often (sample, periodic)
. query processing operator
. locations and costs of data
. reduce power consumption(low-power, energe efficient)
1. query language
2. query parsing
3. query optimization
4. query dissemination(대상이 되는 sensor들에게 분배)
5. query execution(결과를 얻어옴)
TinyDB
. a distributed query processor for smart sensor devices
. on TinyOS
. on Berkeley Mica mote platform
Smart sensor device
. large, distributed network
. wireless, battery-powered
. autonomous node
. without human interaction
. lifetime : weeks~months(long term)
. monitering, collect data
. aggregation operations
. filtering operations
. push-down techniques
. minimize communication
. indexing
. stream processiong
. approximate query answering
. routing tree
. query propagation(forward)
. basestation - the root of the network
. hop-count(= level) - distance from the root
. parent : root에 한 단계 더 가까운 node
. multi-parent = different root = simultaneous query
. environmental monitoring deployment
. earthquake monitoring
. building infrastructure monitoring
. occupancy
. coming or going
. humidity, temperature
. battery나 sensor를 한 번 교체하려면 돈이 매우 많이 듬.
Mica mote
. duty cycle
. 100% - a few days
. 2%(1.2sec/min) - 6 month(2 AA battery)
. 4Mhz, 8bit Atmel
. RFM TR1000 radio
. range : 1~100 feet
. 40 kbits/sec single shared CSMA channel
. 1048bytes messages(TinyDB default)
. energy consumption
. 1 bit data transmit = 1,000 CPU instruction
. 32kHz clock : +-1ms accuracy with neighbor
. mode
. snoozing mode - idle, waiting for timer(or external event)
. processing mode - local query result
. processing and receiving mode - collect result
. transmitting mode - deliver data
. communication
. multi-hop = relay
. broadcast
. snoop - message를 감시함
. link-level(lan card나 device레벨) ack
. No end-to-end ack
. ad-hoc - topologies automatically discovered
. ACQ Language
. SELECT-FROM-WHERE
. selection, join, projection, aggregation
. sampling, windowing, sub-queries via materialization point
. sample interval
. epoch - 한 sample기간내
. one column per sensor type
. virtual table = unbounded
. output - timestamp, data
. materialization point?
. materialized view?
. http://www.databasejournal.com/features/oracle/article.php/2192071
. http://www.cs.ncl.ac.uk/teaching/facilities/swdoc/oracle9i/server.920/a96540/statements_63a.htm
. a database object that contains the result of a query
. local copies of data located remotely
. copies of remote data on your local node
. read-only
. storage point?
. landmark query?
. query id
. issuer가 query id를 가지고 stop 명령을 내릴 수도 있음.
. occupancy detection
. sound volume을 통해서 알아냄.
. event based query
. polling based trigger가 event based trigger보다 에너지를 많이 쓴다.
. lifetime based query
. lifetime estimation
. 사람들은 사실 power comsumption이나 sampling rate 같은 복잡한 특성이나
기능은 잘 모르고 단지 lifetime에만 관심있을 뿐이다.
따라서 lifetime을 입력하면 적절히 자동으로 estimate해서 돌아야 한다.
. costs of accessing sensors,
selectivities of operators,
expected communication rates,
current battery voltage
. transmission rate : 1시간에 몇 번 전송할 것인가
= sampling rate
. 수식으로 예상한 시간과 실제 실험 시간이 거의 일치했다.
. power-aware optimization
. basestation(root) - query를 parsing하고 optimize하는 곳이기도 함.
. metadata management - 주기적으로 basestation에 정보 저장
. metadata - power, sample time, constant?, rate of change, range
. aggregation
. monotonic - 단순히 증가
. exemplary(summary) - aggregation set에서 어떤 대표값을 뽑음.
. query의 종류에 따라 cost계산
. ordering of sampling and predicates
. P = S + T
. P : Predicate
. S : set of operations
. jobs
. exemplary aggregate pushdown
. selectivity를 이용해서 잘 reorder해서 power를 아끼자.
. series parallel graph?
http://www.algorithmic-solutions.info/leda_guide/graph_algorithms/series-parallel.html
. event query batching
. multi-query optimization technique
. sliding window join
. stream join = rewritten queries, event queue empty check를 함.
. asynch events = non-rewritten queries
. event가 많으면 stream join이 asynch events보다 빠르다.
. sample의 phase를 잘 맞춰야 reordering이 쉽다.
. phase가 맞지않아도 user는 별 상관없으니 굳이 맞춰야 한다면
oversampling을 한다.
. power sensitive dissemination and routing
. query result를 구하는 데, 꼭 필요한 node들에만
routing하는 것이 중요함.
. SRT : Semantic routing trees
. link quality based parent selection algorithm
. SRT build request를 먼저 날림
. query에 참여하는 node들의 id가 각 parent node에 기록됨.
. parent selection
. random
. cloest-parent
. clustered : 다른 sibiling들과 같은 parent를 선택하여 spread를 줄인다.
. distribution
. random distribution
. geographic distribution
. neighbor의 위치과 correlation되어서 배치
. boundary
. best-case
. no SRT
. 결론 : clustered가 가장 낫다.
. processing query
. 모든 node가 동시에 sleep, awake(time syncronized)
. aggregation
. temporal aggregate
. aggregates in the same epoch
. partial state record
. 각 intermediate node에서 aggregate를 위한 중간 집계를 미리하므로
root까지 전송되는 data양이 줄어든다.
. prioritizing data delivery
. queue가 overflow되면 data를 discard해야 한다.
. priority를 정해서 중요한, quality가 높은 정보를 먼저 보낸다.
. runtime decision이 필요하다.
. RMS(Root mean square)등의 방법을 쓸 수 있다.
. scheme
. naive : FIFO
. winavg : 처음 두개를 average해서 뒤에 공간을 하나 만듬.
. delta : largest change를 report
. delta의 RMS에러가 가장 적다.
. adapting rates and power consumption
. network contention
. node의 갯수가 늘고 sample이 늘어나면 network이 가득차서
전송이 안된다. 많이 보내봤자 성공률은 오히려 떨어진다.
따라서 adaptive하게 조절하지 해야 한다.
. power consumption
. reestimation
. adaptation optimizer
. ordering decision
. frequency
. TinyDB에서는 유저가 요청할 때만 reestimation이 일어난다.
. estimation의 가능성 : predicated batter voltage - decay linearly
. relative work
. laptop and palmtop은 mote와 달리 rapid power-cycling이 힘들다.
하는 일이 단순 데이터 수집보다 훨씬 복잡하고
갑자기 전원을 꺼버린다면 user가 적응하지 못할 것이다.
. SRT = indexing in traditional DB
. compressed database
. event based query
. approximate and best effort caches
. future work
. reoptimization
. burst of data
. unexpected power consumption
. users' prioritization preference
. where
. when
. how often (sample, periodic)
. query processing operator
. locations and costs of data
. reduce power consumption(low-power, energe efficient)
1. query language
2. query parsing
3. query optimization
4. query dissemination(대상이 되는 sensor들에게 분배)
5. query execution(결과를 얻어옴)
TinyDB
. a distributed query processor for smart sensor devices
. on TinyOS
. on Berkeley Mica mote platform
Smart sensor device
. large, distributed network
. wireless, battery-powered
. autonomous node
. without human interaction
. lifetime : weeks~months(long term)
. monitering, collect data
. aggregation operations
. filtering operations
. push-down techniques
. minimize communication
. indexing
. stream processiong
. approximate query answering
. routing tree
. query propagation(forward)
. basestation - the root of the network
. hop-count(= level) - distance from the root
. parent : root에 한 단계 더 가까운 node
. multi-parent = different root = simultaneous query
. environmental monitoring deployment
. earthquake monitoring
. building infrastructure monitoring
. occupancy
. coming or going
. humidity, temperature
. battery나 sensor를 한 번 교체하려면 돈이 매우 많이 듬.
Mica mote
. duty cycle
. 100% - a few days
. 2%(1.2sec/min) - 6 month(2 AA battery)
. 4Mhz, 8bit Atmel
. RFM TR1000 radio
. range : 1~100 feet
. 40 kbits/sec single shared CSMA channel
. 1048bytes messages(TinyDB default)
. energy consumption
. 1 bit data transmit = 1,000 CPU instruction
. 32kHz clock : +-1ms accuracy with neighbor
. mode
. snoozing mode - idle, waiting for timer(or external event)
. processing mode - local query result
. processing and receiving mode - collect result
. transmitting mode - deliver data
. communication
. multi-hop = relay
. broadcast
. snoop - message를 감시함
. link-level(lan card나 device레벨) ack
. No end-to-end ack
. ad-hoc - topologies automatically discovered
. ACQ Language
. SELECT-FROM-WHERE
. selection, join, projection, aggregation
. sampling, windowing, sub-queries via materialization point
. sample interval
. epoch - 한 sample기간내
. one column per sensor type
. virtual table = unbounded
. output - timestamp, data
. materialization point?
. materialized view?
. http://www.databasejournal.com/features/oracle/article.php/2192071
. http://www.cs.ncl.ac.uk/teaching/facilities/swdoc/oracle9i/server.920/a96540/statements_63a.htm
. a database object that contains the result of a query
. local copies of data located remotely
. copies of remote data on your local node
. read-only
. storage point?
. landmark query?
. query id
. issuer가 query id를 가지고 stop 명령을 내릴 수도 있음.
. occupancy detection
. sound volume을 통해서 알아냄.
. event based query
. polling based trigger가 event based trigger보다 에너지를 많이 쓴다.
. lifetime based query
. lifetime estimation
. 사람들은 사실 power comsumption이나 sampling rate 같은 복잡한 특성이나
기능은 잘 모르고 단지 lifetime에만 관심있을 뿐이다.
따라서 lifetime을 입력하면 적절히 자동으로 estimate해서 돌아야 한다.
. costs of accessing sensors,
selectivities of operators,
expected communication rates,
current battery voltage
. transmission rate : 1시간에 몇 번 전송할 것인가
= sampling rate
. 수식으로 예상한 시간과 실제 실험 시간이 거의 일치했다.
. power-aware optimization
. basestation(root) - query를 parsing하고 optimize하는 곳이기도 함.
. metadata management - 주기적으로 basestation에 정보 저장
. metadata - power, sample time, constant?, rate of change, range
. aggregation
. monotonic - 단순히 증가
. exemplary(summary) - aggregation set에서 어떤 대표값을 뽑음.
. query의 종류에 따라 cost계산
. ordering of sampling and predicates
. P = S + T
. P : Predicate
. S : set of operations
. jobs
. exemplary aggregate pushdown
. selectivity를 이용해서 잘 reorder해서 power를 아끼자.
. series parallel graph?
http://www.algorithmic-solutions.info/leda_guide/graph_algorithms/series-parallel.html
. event query batching
. multi-query optimization technique
. sliding window join
. stream join = rewritten queries, event queue empty check를 함.
. asynch events = non-rewritten queries
. event가 많으면 stream join이 asynch events보다 빠르다.
. sample의 phase를 잘 맞춰야 reordering이 쉽다.
. phase가 맞지않아도 user는 별 상관없으니 굳이 맞춰야 한다면
oversampling을 한다.
. power sensitive dissemination and routing
. query result를 구하는 데, 꼭 필요한 node들에만
routing하는 것이 중요함.
. SRT : Semantic routing trees
. link quality based parent selection algorithm
. SRT build request를 먼저 날림
. query에 참여하는 node들의 id가 각 parent node에 기록됨.
. parent selection
. random
. cloest-parent
. clustered : 다른 sibiling들과 같은 parent를 선택하여 spread를 줄인다.
. distribution
. random distribution
. geographic distribution
. neighbor의 위치과 correlation되어서 배치
. boundary
. best-case
. no SRT
. 결론 : clustered가 가장 낫다.
. processing query
. 모든 node가 동시에 sleep, awake(time syncronized)
. aggregation
. temporal aggregate
. aggregates in the same epoch
. partial state record
. 각 intermediate node에서 aggregate를 위한 중간 집계를 미리하므로
root까지 전송되는 data양이 줄어든다.
. prioritizing data delivery
. queue가 overflow되면 data를 discard해야 한다.
. priority를 정해서 중요한, quality가 높은 정보를 먼저 보낸다.
. runtime decision이 필요하다.
. RMS(Root mean square)등의 방법을 쓸 수 있다.
. scheme
. naive : FIFO
. winavg : 처음 두개를 average해서 뒤에 공간을 하나 만듬.
. delta : largest change를 report
. delta의 RMS에러가 가장 적다.
. adapting rates and power consumption
. network contention
. node의 갯수가 늘고 sample이 늘어나면 network이 가득차서
전송이 안된다. 많이 보내봤자 성공률은 오히려 떨어진다.
따라서 adaptive하게 조절하지 해야 한다.
. power consumption
. reestimation
. adaptation optimizer
. ordering decision
. frequency
. TinyDB에서는 유저가 요청할 때만 reestimation이 일어난다.
. estimation의 가능성 : predicated batter voltage - decay linearly
. relative work
. laptop and palmtop은 mote와 달리 rapid power-cycling이 힘들다.
하는 일이 단순 데이터 수집보다 훨씬 복잡하고
갑자기 전원을 꺼버린다면 user가 적응하지 못할 것이다.
. SRT = indexing in traditional DB
. compressed database
. event based query
. approximate and best effort caches
. future work
. reoptimization
. burst of data
. unexpected power consumption
. users' prioritization preference
. arithmetic mean : t = 1
. root mean square : t = 2
. harmonic mean : t = -1
. geometrix mean : t = 0
. maximum : t = infinite
. minimum : t = -infinite
http://en.wikipedia.org/wiki/Power_mean
. root mean square : t = 2
. harmonic mean : t = -1
. geometrix mean : t = 0
. maximum : t = infinite
. minimum : t = -infinite
http://en.wikipedia.org/wiki/Power_mean
학교 이발관 - 우체국 옆 - 4,000원
서측 2층 미용실 - 4,000원
JJ - 쪽문 앞 편의점 2층 - 컷 - 4,000원
왕관미용실 - 한빛 아파트 앞 '본죽'있는 건물 5층, 컷 - 7,000원
한빛 프라자 2층
네오헤어클럽 - 한빛 아파트 지나 태극안경(김구안경원) 건물 2층
아도니스 - 궁동 롯데리아, 블루클럽 지나서 2층에 있음. 컷 - 6,000원
블루클럽 - 궁동 롯데리아 옆, 컷 - 5,000원, 염색 - 15,000원
박철 헤어 - 궁동 장원김밥 쪽 2층
119 헤어클리닉 - 충대 후문 앞 지하 1층
로즈 미용실 - 유성 터미널 앞 볼링장 건너 2층
모즈 헤어(mod's hair) - 선사유적지 근처 신협마트 앞
은행동 하라주꾸 미용실 - 대전역, 갤러리아 백화점 근처, 컷 - 12,000원, 염색 - 35,000원
서남길 미용실
씨티헤어 - 학교 쪽문 오른쪽으로 난 길
김수연 헤어창조
서측 2층 미용실 - 4,000원
JJ - 쪽문 앞 편의점 2층 - 컷 - 4,000원
왕관미용실 - 한빛 아파트 앞 '본죽'있는 건물 5층, 컷 - 7,000원
한빛 프라자 2층
네오헤어클럽 - 한빛 아파트 지나 태극안경(김구안경원) 건물 2층
아도니스 - 궁동 롯데리아, 블루클럽 지나서 2층에 있음. 컷 - 6,000원
블루클럽 - 궁동 롯데리아 옆, 컷 - 5,000원, 염색 - 15,000원
박철 헤어 - 궁동 장원김밥 쪽 2층
119 헤어클리닉 - 충대 후문 앞 지하 1층
로즈 미용실 - 유성 터미널 앞 볼링장 건너 2층
모즈 헤어(mod's hair) - 선사유적지 근처 신협마트 앞
은행동 하라주꾸 미용실 - 대전역, 갤러리아 백화점 근처, 컷 - 12,000원, 염색 - 35,000원
서남길 미용실
씨티헤어 - 학교 쪽문 오른쪽으로 난 길
김수연 헤어창조
http://www.ruliweb.com/ - 루리웹
http://www.gameshot.net/ -
http://www.vgl.co.kr/
http://videogamerx.gamedonga.co.kr/
http://www.gameshot.net/ -
http://www.vgl.co.kr/
http://videogamerx.gamedonga.co.kr/
MBC 라디오 듣기
1. 표준 FM
2. FM4U
http://www.imbc.com/broad/radio/fm/index.html
MBC 편성표
http://www.imbc.com/guide/schedule/area/index.html
KBS 편성표
http://www.kbs.co.kr/1tv/
http://www.kbs.co.kr/2tv/
http://www.kbs.co.kr/radio/1radio/main.html
http://www.kbs.co.kr/radio/happyfm/index.html
http://www.kbs.co.kr/radio/3radio/main.html
http://www.kbs.co.kr/radio/1fm/main.html
http://www.kbs.co.kr/radio/coolfm/14070_index.html
http://www.kbs.co.kr/radio/scr/main.html
대전 주파수
FM 88 KBS1 TV
FM 91.7 CBS
FM 92.5 MBC
FM 93.3 FEBC 대전극동방송
FM 94.7 KBS 대전 1라디오
FM 95.7 SBS(TJB Power FM)
FM 97.5 MBC FM4U
FM 98.5 KBS 대전FM
FM 100.9 KBS 대전 2라디오
FM 102.1 KBS 대전FM
FM 102.9 TBN 대전교통방송
FM 105.7 EBS 교육방송
FM 106.3 PBC 대전평화방속
1. 표준 FM
2. FM4U
http://www.imbc.com/broad/radio/fm/index.html
MBC 편성표
http://www.imbc.com/guide/schedule/area/index.html
KBS 편성표
http://www.kbs.co.kr/1tv/
http://www.kbs.co.kr/2tv/
http://www.kbs.co.kr/radio/1radio/main.html
http://www.kbs.co.kr/radio/happyfm/index.html
http://www.kbs.co.kr/radio/3radio/main.html
http://www.kbs.co.kr/radio/1fm/main.html
http://www.kbs.co.kr/radio/coolfm/14070_index.html
http://www.kbs.co.kr/radio/scr/main.html
대전 주파수
FM 88 KBS1 TV
FM 91.7 CBS
FM 92.5 MBC
FM 93.3 FEBC 대전극동방송
FM 94.7 KBS 대전 1라디오
FM 95.7 SBS(TJB Power FM)
FM 97.5 MBC FM4U
FM 98.5 KBS 대전FM
FM 100.9 KBS 대전 2라디오
FM 102.1 KBS 대전FM
FM 102.9 TBN 대전교통방송
FM 105.7 EBS 교육방송
FM 106.3 PBC 대전평화방속
P2P 프로그램
서버에 올리지 않고 서로 동영상을 공유하면서 보는 것.
화폐단위 : 치트
20치트 = 1MB
가입시 1만치트(500MB)를 줌)
다운로드 하면서 볼 수 있음.
유료로 하면 치트를 계속 살 수 있음.
돈이 없으면 무료로 있으면 유료로 봄.
. ID를 만듬.
. 서버목록 -> '서버명'새로고침을 누르면 됨.
예)백두새로고침
서버에 올리지 않고 서로 동영상을 공유하면서 보는 것.
화폐단위 : 치트
20치트 = 1MB
가입시 1만치트(500MB)를 줌)
다운로드 하면서 볼 수 있음.
유료로 하면 치트를 계속 살 수 있음.
돈이 없으면 무료로 있으면 유료로 봄.
. ID를 만듬.
. 서버목록 -> '서버명'새로고침을 누르면 됨.
예)백두새로고침
좋은 기후조건 - 낮은 습도 등으로 인해 먼지, 습기의 영향을 받는 전자기기(서버, 반도체)가 안전함.
캘리포니아 주의 상법 - 회계부정, 공금유용이 아니면 경여앚, 창업자의 개인 재산을 철저히 보존해줌. 따라서 사업 실패시 재기가 쉬움.
연구소 - 쇼클리 연구소, HP
예) 쇼클리, 인텔의 고든 무어, 노이스, 앤디 그로브 등 12인의 배신자.
학교 - 스탠포드, UC 버클리, Caltech
구글 - 세르게이 브린, 레리 페이지
선 마이크로 시스템즈 - SUN(스탠포드 유니버스티 네트워크)
벤처 캐피탈, 연기금
캘리포니아 주의 상법 - 회계부정, 공금유용이 아니면 경여앚, 창업자의 개인 재산을 철저히 보존해줌. 따라서 사업 실패시 재기가 쉬움.
연구소 - 쇼클리 연구소, HP
예) 쇼클리, 인텔의 고든 무어, 노이스, 앤디 그로브 등 12인의 배신자.
학교 - 스탠포드, UC 버클리, Caltech
구글 - 세르게이 브린, 레리 페이지
선 마이크로 시스템즈 - SUN(스탠포드 유니버스티 네트워크)
벤처 캐피탈, 연기금